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ABSTRACT 



An interactive television program guide system is provided. 
An interactive television program guide provides users with 
ah opportunity to select programs for recording on a remote 
media server. Programs may also be recorded on a local 
media server. The program guide provides users with VCR- 
like control over programs that are played back from the 
media servers and over real-time cached copies of the 
programs. The program guide also provides users with an 
opportunity to designate gift recipients for whom programs 
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10 









MAIN FACILITY 


14 


PROGRAM 
GUIDE DATA 
SOURCE 










INTERACTIVE PROGRAM 
GUIDE TELEVISION 
EQUIPMENT 



17 

V 



197 
U 



BILLING SYSTEM 



199 

u 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication 



Aug. 7, 2003 Sheet 1 of 50 US 2003/0149988 Al 



JO 



6 




12 



MAIN FACILITY 



14 



PROGRAM 
GUIDE DATA 
SOURCE 



5 



INTERACTIVE PROGRAM 
GUIDE TELEVISION 
EQUIPMENT 



197 

V 



17 

u 



BILLING SYSTEM yj 



199 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 2 of 50 US 2003/0149988 Al 



PROGRAM GUIDE DISTRIBUTION FACILITY ' 
21 



DISTRIBUTION 
EQUIPMENT 



REMOTE MEDIA SERVER 
^11 ^13 


PROCESSING 
CIRCUITRY 


MEMORY 




STORAGE 





16 

v 



20 



USER TELEVISION EQUIPMENT 



22 



J 



17 



F/G. 2a 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 3 of 50 US 2003/0149988 Al 



PROGRAM GUIDE DISTRIBUTION FACILITY 



21 



DISTRIBUTION 
EQUIPMENT 



PROGRAM 
GUIDE 
SERVER 



REMOTE MEDIA SERVER 


PROCESSING 
CIRCUITRY 


MEMORY 




STORAGE 





f 20 



16 

v 



USER TELEVISION EQUIPMENT 



22 



J 



17 



F/G. 2b 



08/17/2004, EAST Version: 1.4.1 



J' 

Patent Application Publication Aug. 7, 2003 Sheet 4 of 50 US 2003/0149988 Al 



17 



16 



PROGRAM GUIDE DISTRIBUTION 
FACILITY 



DISTRIBUTION 
EQUIPMENT 




INTERNET 

SERVICE 

SYSTEM 









REMOTE MEDIA SERVER ^ 



11 



PROCESSING 
CIRCUITRY 



13 



MEMORY 



15 



STORAGE 



20 



USER 
TELEVISION 
EQUIPMENT 



22 



FIG, 2c 



08/17/2004, EAST Version: 1.4.1 



Patent AppUcation PubUcation Aug. 7, 2003 Sheet 5 of 50 US 2003/0149988 Al 



17 



. n: 



r 



16 



PROGRAM GUIDE DISTRIBUTION FACILITY 



21 

u 



DISTRIBUTION 
EQUIPMENT 
r25 



PROGRAM 
GUIDE 
SERVER 



INTERNET SERVICE 
SYSTEM 



61 



REMOTE MEDIA SERVER 


PROCESSING 
CIRCUITRY 


MEMORY 




STORAGE 





24 



20 



USER 
TELEVISION 
EQUIPMENT 



J 



22 



F/G.2of 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug, 7, 2003 Sheet 6 of 50 US 2003/0149988 Al 



PROGRAM GUIDE 
DISTRIBUTION FACILITY 



REMOTE MEDIA SERVER 


PROCESSING 
CIRCUITRY 


MEMORY 




STORAGE 





INTERNET 

SERVICE 

SYSTEM 



235 

V 



PERSONAL 
COMPUTER 



231 

v 



FIG. 2e 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 7 of 50 US 2003/0149988 Al 

,- cll 



r 



53 



51 



OPTICAL 
STORAGE 
TOWER 



TAPE 
ARRAY 



z: 



55 



RAID 



MEMORY 



13 



FIG. 3 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 8 of 50 US 2003/0149988 Al 

53 

r_ 

61 



59 



USER1 


POINTER 


PROGRAM 1 




PROGRAM 2 




PROGRAM 3 





r 



59 



USER 2 


POINTER 


PROGRAM 4 




PROGRAM 2 





PROGRAM 



PROGRAM 1 



[^PROGRAMS 



r 



POINTER 



63 



51 



r 



61 



PROGRAM 


POINTER 


PROGRAMS 













63 



.C. 



55 



C 



61 



PROGRAM 


POINTER 


PROGRAM 2 




PROGRAM 4 










63 



F/6.4 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 9 of 50 US 2003/0149988 Al 



o 

CM 



\ 



\ 



\ 



\ 



\ 



USER 


USER 1 


USER 1. USER 2 


USER1 


USER 2 


PROGRAM 


PROGRAM 1 


PROGRAM 2 


PROGRAM 4 


PROGRAM 3 


lEL 










ANN 








CM 


o 










END TIME 


10:0OP 


9:00P 


3:30P 


8:0OP 


^ARTTIME 


8:00P 


8:00P 


3:00P 


7:30P 


w 










TE 


o> 


CD 


12/23/99 


12/23/99 


DA 


12/2' 


12/2' 



ei 



/ 



/ 



/ 




2 

CD 
Q. 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 10 of 50 US 2003/0149988 Al 













!0 


0 

Use 


15 m 45 6 
srI 1 User2| 


0 

Use 


^1 1 I I 
75 9 

!r3| 


0 1( 


-H- 

15 12 



FIG. 6a 



-hH- 

[ User l I 



15 15 



30 60 



User 2 I 



Users 



75 



FI G . 6b 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 11 of 50 US 2003/0149988 Al 



29 



LOCAL MEDIA SERVER 



r 



33 



PROCESSING 
CIRCUITRY 



35 



MEMORY 



37 



STORAGE 



167 



40 
VJ 



r 



22 



VIDEO AND DATA IN 

I 

TO REMOTE 26 
MEDIA SERVER 24 
I 



r 



28 



SET-TOP BOX 



MEMORY 



44 



J 



31 



COMMUNICATIONS 
DEVICE 


DIGITAL 
STORAGE 
DEVICE 





30 

VIDEO->' 



REMOTE 




CONTROL 





1 



32 



SECONDARY STORAGE DEVICE 4 



CONTROL 

34 
U 



38 



TELEVISION 



36 



FIG. 7 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 12 of 50 US 2003/0149988 Al 





MENU| 


INFO 


DIR 1 


exitI 


FAVj 


lock) 


browse] 


OK 1 


ORDER 1 



PLAY I 



{ ( FF ||rew| 



Ric]|PAUSE[ |sTOPj 




PAGE 
803 I DOWN 




8 



0 



801 



J 



40 



F/G.8 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 13 of 50 US 2003/0149988 Al 

22 



USER 
INPUT DEVICE 



46 

EVICEf 



, C 



47 



VIDEO AND DATA IN 



42 



CONTROL CIRCUITRY 
63 



MEMORY 









DISPLAY 
DEVICE 



COMMUNICATIONS 
DEVICE 



20 



DIGITAL STORAGE DEVICE 



SECONDARY STORAGE 
DEVICE 



31 



43 

u 



FIG. 9 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 14 of 50 US 2003/0149988 Al 



lOQ 



SERVICE 
PROVIDER 
LOGO 



114 



108 
J. 



^^"^^12:01? 
118 116 



BRAND 
LOGO 



112 



SELECTABLE 
ADVERTISEMENT 



TV 


MSO 


GUIDE 


SHOWCASE 



VIEWER 
SERVICES 



SELECTABLE 
ADVERTISEMENT 



108 



BY TIME 


X 


PPVTIME 


X 


MESSAGES^ 


BY CHANNEL X 


PPV TITLE 


X 


PARENTS ^ 


( MOVIES 


X 


EVENTS 


X 


FAVORITES^ 


Q SPORTS 


X 


OFFERS 


X 


SETUP ^ 


Q CHILDREN 


X 


MUSIC 


X 


DIRECTORY^ 


^ SEARCH 


X 


ADULT 


X 


PENDING \ 
SELECTIONS J 



c 



ADVERTISEMENT BANNER 
T 



J 



110 



FIG. 10 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 15 of 50 US 2003/0149988 Al 



130 



SERVICE 
PROVIDER 
LOGO 



01 P 



.160 





BRAND 




LOGO 



10:30PSAT 



299 



SELECTABLE 
ADVERTISEMENT 


C 98 E! 


( 1 LOVE LUCY 






( 99 MTV 


C MTV AFTER HOURS 






C 100 DSC 


C LITTLE STAR 






C 101 ENC 


( DEAD MEN DONT 




SELECTABLE 
ADVERTISEMENT 


( 102 NICK 


. C WORLD OF WONDER 


*\ 


( 103ESPN2 


( SPORTS CENTER 


Y 




C 104SCIFI 


( LOST IN SPACE 


=4' 



ADVERTISEMENT BANNER 



]► 

150 
151 

150 
150 
150 



150 



F/6. -/fa 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 16 of 50 US 2003/0149988 Al 

135 



SERVICE 
PROVIDER 
LOGO 



SELECTABLE 
ADVERTISEMENT 



SELECTABLE 
ADVERTISEMENT 



l^^^l 12:01 P 





BRAND 




LOGO 



4 


206 CMDY 


!► 






150 


( ( SATURDAY NIGHT LIVE 11:00P6/1/99y^ 


C 11:30P THU 


( MAD ABOUT YOU 


\> 
— M50 


C 12:00M FRI 


( MAKE ME LAUGH 


^50 


C 12:30A FRI 


( NINE TO FIVE 


/150 


( 1.-00A FRI 


( DAILY SHOW 


)l50 


C 1:30A FRI 


( BENNY HILL 


— 


C 2:00A FRI 


C MARTY FELDMAN 


y 




ADVERTISEMENT BANNER ^ 



FIG. 11b 



08/17/2004, EAST Version: 1,4.1 



Patent Application PubMcation Aug. 7, 2003 Sheet 17 of 50 US 2003/0149988 Al 



140 



SERVICE 
PROVIDER 
LOGO 



SELECTABLE 
ADVERTISEMENT 



SELECTABLE 
ADVERTISEMENT 



10:30P 





BRAND 




LOGO 



10:30P SAT 



151 



( 11PPV1 ( PERFECT BODY 9:0OP5/31/99~V 
( 14 HBO C AS GOOD AS IT GETS 

( 16 MAX ( FIVE FINGERS 



150 



150 



( 39AMC ( FLIGHT OF THE INTRUDER 



082 



( 49PPV2 ( SPECIES 



( 52 TBS ( TENACLES" 



-/ -I 



150 



150 



c 



( 104MULTI C RAPPIN' RODENTS ^ 



ADVERTISEMENT BANNER 



FIG. 11c 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 18 of 50 US 2003/0149988 Al 



203 



SERVICE 
PROVIDER 
LOGO 



SELECTABLE 
ADVERTISEMENT 



SELECTABLE 
ADVERTISEMENT 



c 



c 



01P 





BRAND 




LOGO 



12:30P SAT 



C AFTERNOON SPICE package) 



( 100PPV1 ( KISS THE GIRLS 


) 


( 101PPV2 ( ROCKETMAN 


) 


( 102STARZ ( FLUBBER 




( 103PPV3 ( SWEET EVIL 


!s=b/l55 


( 104ACTN ( PHASE IV 






ADVERTISEMENT BANNER ^ 



FIG. 12a 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 19 of 50 US 2003/0149988 Al 

211 



SERVICE 
PROVIDER 
LOGO 



12:01 P 



c 



ADVERTISEMENT BANNER 





BRAND 




LOGO 



SELECTABLE 
ADVERTISEMENT 


^ PAY-PER-VIEW BY TITLE 


( AFTERNOON SPICE PACKAGE HJ) 


C CRIMSON TIDE IS) 


SELECTABLE 
ADVERTISEMENT 


( FRENCH KISS I^IEl) 


C JOHNNY MNEMONIC HI) 


( PHASE IV QUI) 


( MALIBUHEAT ) 



110 



y 



FIG. 12b 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 20 of 50 



US 2003/0149988 Al 



VIDEO FOR 
CHANNEL 2 



200 



BRAND LOGO 



220 
230 \ 



9:00P 



c 



2KJRH 



ER 



-✓22 



225 



210 



9:00-10:00P 

r 

215 



F/G. •/3a 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 21 of 50 US 2003/0149988 Al 



VIDEO FOR 
CHANNEL 178 



BRAND LOGO 



BROWSE 10:30P 



(5 



1 80 BRAVO LIVING IN OBLIVION 



3 



10:30-12:00P 



FIG. 13b 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 22 of 50 US 2003/0149988 Al 



VIDEO FOR 

CURRENT PROGRAM 

(LIVING IN OBLIVION) 



1331 



DO YOU WISH TO RECORD LIVING IN OBLIVION? 
(~YErr)( NO } 



FIG. 14a 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 23 of 50 US 2003/0149988 Al 



SERVICE 
PROVIDER 
LOGO 



SELECTABLE 
ADVERTISEMENT 



SELECTABLE 
ADVERTISEMENT 



c 



|^^jl2:01P 
160 





BRAND 




LOGO 



10:30P SAT 



150 



( 98 El 


( 


1 LOVE LUCY 


^151 


( 99 MTV 


c 


MTV AFTER HOURS 


— Jl50 


( 100 DSC 


( 


LITTLE STAR 


<150 


( 101 ENC 


( 


DEAD MEN DONT 


1 



DO YOU WISH TO RECORD MTV AFTER HOURS? 



133 

\J 



ADVERTISEMENT BANNER 



F/G. 14b 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003, Sheet 24 of 50 US 2003/0149988 Al 



VIDEO FOR 
CURRENT PROGRAM 

(LIVING IN OBLIVION) 



1339 



RECORDING LIVING IN OBLIVION WILL COST $5.95. 
DO YOU WISH TO CONTINUE? 



F/G. Uo 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 25 of 50 US 2003/0149988 Al 



SERVICE 
PROVIDER 
LOGO 



SELECTABLE 
ADVERTISEMENT 



SELECTABLE 
ADVERTISEMENT 



c 



P^^| 12:01P 
• 160 





BRAND 




LOGO 



10:30P SAT 



,150 



C 98 E! 


( 1 LOVE LUCY 


^ 


C 99 MTV 


C MTV AFTER HOURS 


) 



C 100 DSC ( LITTLE STAR / 
( 101 ENC r DEAD MEN DONT iT 



150 
150 



RECORDING MTV AFTER HOURS WILL COST $3.95. 
DO YOU STILL WISH TO RECORD? 



( YES NO ^ 



ADVERTISEMENT BANNER 



1339 

[J 



FIG. 14d 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubBcation Aug. 7, 2003 Sheet 26 of 50 US 2003/0149988 Al 



SERVICE 
PROVIDER 
LOGO 



SELECTABLE 
ADVERTISEMENT 



SELECTABLE 
ADVERTISEMENT 



c 



r 



01 P 
160 





BRAND 




LOGO 



10:30PSAT 



C 98 El 


( 1 LOVE LUCY 


-1 


C 99MTV 


C MTV AFTER HOURS 


-r 


( 100 DSC 


( LIHLESTAR 


X. 


r 101 ENC 


C DEAD MEN DONT 





150 
151 
150 
150 



I LOVE LUCY IS A SERIES. 
DO YOU WISH TO RECORD EVERY SHOW IN THE 
SERIES? 



1447 
J 



ADVERTISEMENT BANNER 



F/G. 



08/17/2004, EAST Version: 1.4,1 



Patent Application Publication Aug. 1, 2003 Sheet 27 of 50 US 2003/0149988 Al 



SERVICE 
PROVIDER 
LOGO 



r^ 12:i 



01P 





BRAND 




LOGO 



SELECTABLE 
ADVERTISEMENT 



SELECTABLE 
ADVERTISEMENT 



12:30PSAT 



( 


99MULTI 


BEAN 


) 


c 


100 PPV1 


C KISS THE GIRLS 


) 



c 
c 
c 
c 



AIR FORCE ONE 

10:30-12:30ATUE $3.99 + FEES/TAXES 
TO ORDER, ENTER PURCHASE CODE. 

**** ^ ^ CANCEL^ 



370 



C 



ADVERTISEMENT BANNER 



FIG. 15a 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 28 of 50 US 2003/0149988 Al 



SERVICE 
PROVIDER 
LOGO 



01 P 





BRAND 




LOGO 



SELECTABLE 
ADVERTISEMENT 



SELECTABLE 
ADVERTISEMENT 



12:30P SAT 



( 99MULTI C BEAN 



C 
C 

c 
c 



( 1Q0PPV1 ( KISS THE GIRLS 



AIR FORCE ONE 

10:30-12:30A TUE $3.99 + FEES/TAXES 
CONFIRM ORDER? 



380 
V 



C 



ADVERTISEMENT BANNER 



F/6. f5i) 



08/17/2004, EAST Version: 1.4.1 



Patent AppUcationPubKcation Aug. 7, 2003 Sheet 29 of 50 US 2003/0149988 Al 



SERVICE 
PROVIDER 
LOGO 



SELECTABLE 
ADVERTISEMENT 



SELECTABLE 
ADVERTISEMENT 



12:01 P 





BRAND 




LOGO 



12:30PSat 



( 99MULTI ( Bean 



C 

C 

c 
c 



( 100PPV1 ( KISS THE GIRLS ^ 



AIR FORCE ONE 

IS NOT RECORDABLE. 

PLEASE CHOOSE ANOTHER SELECTION. 



c 



ADVERTISEMENT BANNER 



FIG. 16 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 30 of 50 US 2003/0149988 Al 

811 



SERVICE 
PROVIDER 
LOGO 



SELECTABLE 
ADVERTISEMENT 



SELECTABLE 
ADVERTISEMENT 



1:00P 




AFTERNOON SPICE PACKAGE 

SUN 12:30-7:30P $5.99 + FEESn"AXES 
TO ORDER. ENTER PURCHASE CODE. 



^ 793 

Q **** ^ ( ^CANCEL J 



THIS PACKAGE CONTAINS: 



12:30P 



Jmiami 



SPICE 



2:30P (LOVE TRUST 



3 



5:30P (DOIN THE ROUNDS J 



1339 



FIG. 17 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 31 of 50 US 2003/0149988 Al 



VIDEO FOR 
CURRENT 
CHANNEL 





DIRECTORY 






C CHANNEL 


TITLE 


RECORDED 


) 




CSFOX 


(JETS V.MIAMI ) 


9/18/98 4:0OP 


) 


( 2KJRH 


(MAD ABOUT YOU ) 


3/23/99 8:00P 


) 




PRESS OK 


TO WATCH 





FIG. 18a 



08/17/2004, EAST Version: 1.4.1 



Patent Application Pubfication Aug. 7, 2003 Sheet 32 of 50 US 2003/0149988 Al 



SERVICE 
PROVIDER 
LOGO 



SELECTABLE 
ADVERTISEMENT 



( 98 E! 



12:01P 



10:30P SAT 





BRAND 
LOGO 









I LOVE LUCY 



C 99 MTV (MTV AFTER HOURS 
C 101 DSC (LITTLE STAR 



3 





DIRECTORY 




( CHANNEL 


TITLE 


RECORDED ) 


(^5 FOX ( 


fjETS V.MIAMI ) 


9/18/98 4:00P J 


C2KJRH ( 


fMAD ABOUT YOU ) 


3/23/99 8:00P ) 




PRESS [ok; 


TO WATCH 



320 



FIG. 18b 



08/17/2004, EAST Version: 1.4.1 



•1 



Patent Application Publication Aug. 7, 2003 Sheet 33 of 50 US 2003/0149988 Al 



SERVICE 
PROVIDER 
LOGO 



10:30P 





BRAND 




- LOGO 



SELECTABLE 
ADVERTISEMENT 



10:30P SAT 



( 11PPV1 C PERFECT BODY 



( 14 HBO 



150 



C 16 MAX C FIVE FINGERS 



( AS GOOD AS IT GETS ^ 





DIRECTORY 






( CHANNEL 


TITLE 


RECORDED 


) 


C 9 MULT! 


fBRAVEHEART ) 


9/25/98 8:0OP 


) 


C 2KJRH 


(KISS THE GIRLS J 


3/1/99 10:0OP 


) 




PRESS fOKl 


TO WATCH 





320 



FIG. 18c 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 34 of 50 US 2003/0149988 Al 



350 



SERVICE 
PROVIDER 
LOGO 



12:01P 





BRAND 




LOGO 







SELECTABLE 


( 


DIRECTORY 




ADVERTISEMENT 




(CHANNEL 


TITLE 


RECORDED ) 




( 99MULTI 


C BRAVEHEART 


9/25/98 8:00Pj 




C 100PPV1 


C KISS THE GIRLS 


3/1/99 10:00P3 


SELECTABLE 


C 101 PPV2 C ROCKETMAN 


3/15/99 7:00P) 


ADVERTISEMENT 




( 2KJRH 


C MAD ABOUT YOU 


3/23/99 8:00PJ 




C 


f JOE'S SUPER PROGRAM 3/27/99 1:00P) 




( 


ADVERTISEMENT BANNER 







FIG. 18d 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubBcation Aug. 7, 2003 Sheet 35 of 50 US 2003/0149988 Al 



370 



SERVICE 
PROVIDER 
LOGO 



114 



108 



SELECTABLE 
ADVERTISEMENT 



SELECTABLE 
ADVERTISEMENT 



108 



118 



12:01P 

} 

116 





BRAND 




LOGO 



112 



DIRECTORIES 



( BY TIME ~^ 371 

( MOVIES 373 

( SPORTS ^ 375 

( children"^ 377 



c 



ADULT 



PENDING 
SELECTIONS 



> 
> 



379 



381 



ADVERTISEMENT BANNER 



110 



T 



F/G. ^8e 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 36 of 50 US 2003/0149988 Al 



390 



SERVICE 
PROVIDER 
LOGO 



12:01P 




SELECTABLE 
ADVERTISEMENT 



SELECTABLE 
ADVERTISEMENT 



C 



c 



PENDING SELECTIONS 



3 



CCHANNEL TITLE 



RECORD 



( 97PPV5 C APOLL0 13 
( 99MULTI C STAR WARS 



( 5PPV1 ( TITANIC 



ADVERTISEMENT BANNER 



C 5F0X (; BEVERLY HILLS 6/30/99 8:00P) 

7/1/99 8:30P ) 



7/1/99 8:30P) 
7/3/99 8:00P) 



FIG. 18f 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 37 of 50 US 2003/0149988 Al 



SERVICE 
PROVIDER 
LOGO 



P^ 12:i 



01P 





BRAND 




LOGO 



SELECTABLE 
ADVERTISEMENT 



SELECTABLE 
ADVERTISEMENT 



C 



DIRECTORY 



c 



(CHANNEL TITLE 



RECORDED ) 



( 99 MULT! ( BRAVEHEART 9/25/98 8:o6p^ 



Q 
Q. 
C 



PLAYING BACK BRAVEHEART WILL COST $6.95. 
DO YOU WISH TO CONTINUE? 



ADVERTISEMENT BANNER 



J 



1901 



FIG. 19 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 38 of 50 US 2003/0149988 Al 



161 



SERVICE 
PROVIDER 
LOGO 



^^10:30P 




SELECTABLE 
ADVERTISEMENT 



MAD ABOUT YOU 

8-8:30PTUE2KJRH 

NBCAFFLIATE 



SELECTABLE 
ADVERTISEMENT 



(^sP) 



MAD ABOUT YOU: THE CAPER 

GUESTS AT PAUL'S BIRTHDAY 
PARTY ARE SUSPECTED OF 
STEALING A NEIGHBOR'S PAINTING. 
JUDY GEESON AND PAXTON 
WHITEHEAD GUEST-STAR. 



162 



FIG. 20 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 39 of 50 US 2003/0149988 Al 



2111 



RESTRICTED! 
ENTER FOUR DIGIT PARENTAL CONTROL CODE. 



F/G. 21 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 40 of 50 US 2003/0149988 Al 



VIDEO 



2201 



STOP 


PLAY 


FAST 
FORWARD 


REWIND 


PAUSE 







FIG. 22 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 41 of 50 US 2003/0149988 Al 



VIDEO FOR CURRENT 

PROGRAM 
(LIVING IN OBLIVION) 



PAUSING LIVING IN OBLIVION WILL COST $4.95. 
DO YOU STILL WISH TO PAUSE THE SHOW? 



FIG. 23 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubKcation Aug. 7, 2003 Sheet 42 of 50 US 2003/0149988 Al 

2401 



SERVICE 
PROVIDER 
LOGO 



SELECTABLE 
ADVERTISEMENT 



SELECTABLE 
ADVERTISEMENT 



|^^ 12:i 



01P 





BRAND 




LOGO 



SETUP 

PRESS TO CHANGE. 

AUDIO LANGUAGE: ( ENGLISH ~) ► 



AUDIO FORMAT; 
SCREEN FORMAT: 



( STEREO ~) ^ 
( HDTV 



c 



ADVERTISEMENT BANNER 



3 



FIG. 24 



08/17/2004, EAST Version: 1.4,1 



I) ^ 

Patent Application Publication Aug. 7, 2003 Sheet 43 of 50 US 2003/0149988 Al 



m 



SUPER-PROGRAM 



r 



131 < 



( 


DIRECTORY 




) 


CCHANNEL 


TITLE RECORDED 


DURATION 


) 


( 99MULTI 


BRAVEHEART 9/25/98 8:00P 


2HRS 


) 


( 100 PPV1 C 


KISS THE GIRLS 3/1/99 10:00P 


1HR30MIN 


) 


C 101 PPV2 C 


ROCKETMAN 3/15/99 7:p0P 


1 HR 15 MIN 


) 


C N/A C 


JOE'S SUPER PROGRAM 


2HRS 


) 



^ENTRY TITLE PLAY-SEGMENT 



132 . 



^135 

1 BRAVEHEART ^ 



0:00 ^ 135 ^2 0:00 

^ 2 KISS THE GIRLS ^ ^^^^ 



VIDEO FEEDBACK AREA ^37 



FIG. 25a 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 44 of 50 US 2003/0149988 Al 



130 



SUPER-PROGRAM 



r 



13W 



^ ENTRY 



c 


DIRECTORY 




(channel 


TITLE RECORDED 


DURATION ) 


f 99 MULTI 


BRAVEHEART 9/25/98 8:00P 


2 HRS. ) 


( 100PPV1 C 


KISS THE GIRLS 3/1/99 10:00P 


1HR30MIN J 


C 101 PPV2 ( 


ROCKETMAN 3/15/99 7:00P 


1HR15MIN ) 


N/A C 


JOE'S SUPER PROGRAM 


2 HRS 3 



132 



1 
2 



TITLE 

BRAVEHEART 



PLAY-SEGMENT 
^ 136 ^ 135 . 



KISS THE GIRLS 135- ^-°Q ^ 



136 



136 



0:00 30:01 



120:00 



45:10 



90:00 
134 



VIDEO FEEDBACK AREA 



137 

V 



FIG. 25b 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 45 of 50 US 2003/0149988 Al 



PROVIDE USER WITH 
OPPORTUNITY TO SELECT A 
PROGRAM FOR RECORDING ON 
MEDIA SERVER 


2610 




r 


2620 


GENERATE RECORD REQUEST 
WITH PROGRAM GUIDE 


J 




r 


2640 


TRANSMIT RECORD REQUEST 
TO MEDIA SERVER 





PROVIDE BILLING INFORMATION 


TO BILLING SYSTEM 


2655 




GENERATE BILL 




AND MAIL TO USER 








2657 




ADJUST USER 




ACCOUNT 











2650 



RECORDF 
ON MEDI/ 


'ROGRAM 1 
< SERVER f 




r 


RECORD PROGRAM GUIDE DATA 
ON MEDIA SERVER 



F/6. 26 



08/17/2004, EAST Version: 1.4.1 



Patent Application Publication Aug. 7, 2003 Sheet 46 of 50 US 2003/0149988 Al 



RECEIVE RECORD REQUEST 



QUEUE RECORD REQUESTS 



CONSOLIDATE SIMILAR RECORD 
REQUESTS INTO JOBS 



QUEUE JOBS 



DETERMINE IF ENOUGH USERS 
HAVE REQUESTED PROGRAM 



TUNE TO CHANNEL FOR THE 
DESIRED PROGRAM 



2810 



2820 



2840 



2860 



2880 
—NO- 



NOTIFY 
USERS 



2890 



2910 



RECORD 
LOCALLY 



2900 



RECORD ON 
PHYSICAL 
MEDIA AND 
SEND TO USER 



2905 



RECORD PROGRAM ON 
STORAGE (E.G., IN ANALOG OR 
DIGITAL FORM) 



2920 

V 



UPDATE USER DIRECTORY 



UPDATEUSER 
DIRECTORY ON 
REMOTE MEDIA SERVER 



2945 

V 



UPDATEUSER 
DIRECTORY MAINTAINED 
LOCALLY BY THE 
PROGRAM GUIDES 



2950 



2940 



FIG. 27 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 47 of 50 US 2003/0149988 Al 



PROVIDE USER WITH 
OPPORTUNITY TO SELECT A 
RECORDED PROGRAM FOR 
PLAYBACK FROM MEDIA SERVER 



2700 



GENERATE PLAYBACK REQUEST 
WITH PROGRAM GUIDE 



2720 



TRANSMIT PLAYBACK REQUEST [j 
TO MEDIA SERVER 



2740 



PROVIDE BILLING INFORMATION 
TO BILLING SYSTEM 

2755 



2750 



GENERATE BILL 
AND MAIL TO USER 



J 



ADJUST USER 
ACCOUNT 



2757 



J 



PLAYBACK 
FROM MED 


-1 

PROGRAM 

lA SERVER 




r 



2760 



PRESENT RECORDED PROGRAM 
GUIDE DATA TO USER 



2780 



J 



FIG. 28 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 48 of 50 US 2003/0149988 Al 



CACHE PORTION 
OF PROGRAM 

DETERMINE IF 
PORTION 
IS ALREADY CACHED 



2965 
J 



2960 



DISTRIBUTE PROGRAM TO USER 
IN DIGITAL OR ANALOG FORM 



PLAY PROGRAM AND 2990 
ASSOCIATED PROGRAM GUIDE 
DATA ON USER TELEVISION 
EQUIPMENT 



PROVIDE USER WITH VCR-LIKE 3qqq 
CONTROL OF PROGRAM 
(E.G.. STOP, REWIND. FAST- 
FORWARD, PAUSE) 
WITH THE PROGRAM GUIDE 



I 



3010 



ADJUST USER POINTER 



J 



FIG. 29 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 49 «f SO US 2003/0149988 Al 




3020 



PLAY PROGRAM ON 
USER TELEVISION EQUIPMENT 
WHILE PROVIDING USER WITH 
VCR-LIKE CONTROL (E.G., STOP, 
REWIND, 
FAST-FORWARD, PAUSE) BY 

PROGRAM GUIDE USING 
CACHED COPY OF PROGRAM 



3040 



FIG. 30 



08/17/2004, EAST Version: 1.4.1 



Patent Application PubUcation Aug. 7, 2003 Sheet 50 of 50 US 2003/0149988 Al 



DIGITALLY STORE PROGRAMS 
AND DATA 



3110 

V 



3120 



DEFINE SUPER-PROGRAM SEQUENCE 



DISPLAY SUPER-PROGRAM 
SCREEN 



3140 



LIST STORED PROGRAMS J 



I 



3160 



PROVIDE USER WITH 
OPPORTUNITY TO SELECT 
PROGRAMS FOR SUPER- 
PROGRAM SEQUENCE 



I 



PROVIDE USER WITH 
OPPORTUNITY TO DEFINE PLAY 
SEGMENTS 



I 



3180 



3200 



J 



DISPLAY A PLAY SEGMENT 
INDICATOR AND MARKERS FOR 
DEFININ G PLAY SEGM ENT^ 

i 



3220 



DISPLAY VIDEO FEEDBACK AREA 



3240 
^REAp 



DISPLAY PROGRAMS, PLAY SEGMENTS, 
AND DATA ACCORDING TO 
SUPER-PROGRAM SEQUENCE 



3260 



F/G. 31 



08/17/2004, EAST Version: 1.4.1 



us 2003/0149988 Al Aug, 7, 2003 

1 



CLIENT SERVER BASED INTERACTIVE 
TELEVISION PROGRAM GUIDE SYSTEM WJTR 
REMOTE SERVER RECORDING 

CROSS-REFERENCE TO RELATED 
APPLICATIONS 

[0001] This application is a continuation application of 
U.S. patent application Ser. No. 09/332,244, filed Jun. 11, 
1999, which claims the benefit of U.S. Provisional Patent 
AppHcation No. 60/092,807, filed Jul. 14, 1998. 

BACKGROUND OF THE INVENTION 

[0002] This invention relates to interactive television pro- 
gram guide systems, and more particularly, to interactive 
television program guide systems that allow users to record 
programs and program guide data on a media server. 

[0003] Cable, satellite, and broadcast television systems 
provide viewers with a large number of television channels. 
Viewers have traditionally consulted printed television pro- 
gram schedules to determine the programs being broadcast 
at a particular time. More recently, interactive television 
program guides have been developed that allow television 
program information to be displayed on a user's television. 
Interactive television program guides allow the user to 
navigate through television program listings using a remote 
control. In a typical program guide, various groups of 
television program listings are displayed in predefined or 
user-defined categories. Listings are typically displayed in a 
list, grid, or table. 

[0004] Program listings and other program guide data are 
typically provided by a satellite uplink facility to a number 
of cable system headends. Each headend distributes the 
program guide data to a number of users. Interactive tele- 
vision program guides are typically implemented on the 
users* set-top boxes. A typical set-top box is connected to a 
user's television and videocassette recorder. Program guide 
systems that allow users to record programs are described, 
for example, in Ellis et al, U.S. patent application Ser. No. 
08/924,239, filed Sep. 5, 1997, which is hereby incorporated 
by reference herein in its entirety. 

[0005] Such systems are deficient in a number of respects. 
The processing and storage capabilities of the set-top box 
and videocassette recorder are generally limited. This, in 
turn, may limit the functionality of the guide. Videocassette 
recorders may add significantly to the cost of in-home 
television equipment. They are mechanical systems, prone 
to failure, and their proper operation relies in part on users 
setting them properly (i.e., remembering to put a tape in). 
Setting up a VCR to work cooperatively with a program 
guide may be a complex process in some systems and may 
frustrate users. In addition, users cannot record multiple 
programs simultaneously without having multiple VCRs, 
and recording one program while watching another typically 
requires additional hardware or an enhanced set-top box. 
Systems in which program guides allow users to record one 
program while watching another are described, for example, 
in Lemmons et al. U.S. Provisional Patent Application No, 
60/089,487, filed Jun. 16, 1998 which is hereby incorporated 
by reference herein in its entirety. 

[0006] Systems that use hard disk technology to store 
programs have also been developed. Interactive television 



program guide systems that have digital storage devices are 
described, for example, in Hassell et al, U.S. patent appli- 
cation Ser. No. 09/157,256, filed Sep. 17, 1998. Hard-disk 
based products have also been developed by TiVo, Inc. of 
Sxmnyvale, Calif., and Replay Networks, Inc. of Mountain 
View, Calif. Hiese systems are deficient in that they require 
additional hardware in the user's home that may signifi- 
cantly increase the cost of the user's home television equip- 
ment. Such systems also do not allow users to record 
multiple programs simultaneously without having multiple 
devices in the home. 

[0007] Some current television platforms support a return 
path between the set-top boxes and the headends. Client- 
server based program guides have been developed in which 
set-top boxes act as clients that communicate with servers 
located at headends via return paths. The servers typically 
provide program listings information (e.g., program titles 
and broadcast times) to the set-top boxes in response to 
requests that are generated by the set-top boxes. 

[0008] Video-on-demand (VOD) systems have also been 
developed. Such systems typically record all programs that 
are distributed by a headend, or only a chosen subset of 
programs. In the former approach, vast amounts of storage 
is required at the server to ensure that all possible videos 
desired by users will be available. In the latter approach, 
users are limited to viewing only those programs that the 
headend operator decided to record. 

[0009] In one cable television system known as "The 
Box," viewers can caU a cable operator to request the airing 
of a particular music video firom an archive of music videos. 
The requested videos are broadcast on a dedicated chaimel 
for all viewers to see. This approach suffers from a number 
of deficiencies. First, users do not have the convenience of 
ordering programs using their television equipment. In addi- 
tion, viewers must wait for the airing of other viewers' 
selections before theirs are aired. Also, viewers are limited 
to selecting videos from only those archived. Some viewers 
may desire music videos that are not shared in the archive. 
These viewers have no way of selecting a video for 
archiving or viewing other videos. 

[0010] In a cable television system known as "Your 
Choice TV," television programs that have previously aired 
are repeated on a dedicated set of television channels. 
Viewers may order a repeat of a program for a small fee. 
However, the repeats are aired at scheduled times, which 
may not be convenient for the viewer. Also, desired pro- 
grams may not be available to viewers because the cable 
system operator decides which programs to record. 

[0011] It is therefore an object of the present invention to 
provide a program guide system that allows users to direct 
a server to record certain programs that later may be played 
back to the user on demand. 

SUMMARY OF THE INVENTION 

[0012] This and other objects of the present invention are 
accomplished in accordance with the principles of the 
present invention by providing a program guide system that 
records programs at a remote media server in response to 
user requests. A main facility provides program guide data 
to a number of television distribution facilities. The televi- 
sion distribution facilities distribute the program guide data 
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to a number of interactive television program guides using 
any suitable approadi (e.g., continuously, periodically, in 
response to requests or commands, etc.) The interactive 
television program guides may be implemented wholly on 
the users' television equipment. Alternatively, the program 
guides may be implemented partially on the users' television 
equipment and partially implemented on a server using a 
suitable client-server based or distributed approach. 

[0013] The remote media server may be located at a 
program guide distribution facility or other suitable distri- 
bution facility (e.g., a cable system headend, a broadcast 
distribution facility, a satellite television distribution facility, 
or any other suitable type of television distribution facihty). 
The remote media^ server may record programs and, if 
desired, program guide data. The remote media server may 
also record data associated with programs, such as data 
carried in a vertical blanking interval (VBl) or in a digital 
data track. The programs, program associated data, program 
guide data or any suitable combination thereof, may be 
recorded in response to requests generated by the interactive 
television program guide. Programs recorded by the remote 
media server may be distributed to users using any suitable 
video-on-demand or near-video-on-demand approach. Users 
may also have local media servers (e.g., personal computers) 
in their homes for recording programs and, if desired, 
program guide data. 

[0014] Further features of the invention, its nature and 
various advantages will be more apparent from the accom- 
panying drawings and the following detailed description of 
the preferred embodiments. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] FIG. 1 is a schematic block diagram of an illus- 
trative system in accordance with the present invention. 

[0016] FIGS. 2a-2e are schematic diagrams showing 
illustrative arrangements for the interactive program guide 
equipment of FIG. 1 in accordance with the present inven- 
tion. 

[0017] FIG. 3 is a schematic diagram showing an illus- 
trative arrangement for the storage of FIGS. 2a-2e in 
accordance with the present invention. 

[0018] FIG. 4 is a schematic diagram showing an illus- 
trative arrangement of media directories maintained by the 
storage devices of FIG, 3. 

[0019] FIG. 5 is an illustrative data flow diagram showing 
how programs may be recorded, 

[0020] FIGS. 6a and 6b are diagrams illustrating the use 
of user pointers to play back a single program for multiple 
users in accordance with the present invention. 

[0021] FIG. 7 is a schematic block diagram of an illus- 
trative arrangement for the user television equipment of 
FIGS. 2a-2e in accordance with the present invention. 

[0022] FIG. 8 shows an illustrative arrangement for the 
remote control of FIG. 7 in accordance with the present 
invention. 

[0023] FIG. 9 is a generalized sdiematic block diagram of 
portions of the illiistrative user television equipment of FIG. 
7 in accordance with the present invention. 



[0024] FIG, 10 shows an illustrative main menu screen 
that may be displayed by the program guide to provide users 
with access to various program guide functions in accor- 
dance with the present invention, 

[0025] FIG. llfl shows an illustrative program listings 
screen in which program listings are displayed by time in 
accordance with the present invention. 

[0026] FIG. lib shows an illustradvc program listings 
SCTeen in which program listings are displayed by channel in 
accordance with the present invention. 

[0027] FIG. 11c shows an illustrative program listings 
screen in which program listings are displayed by category 
in accordance with the present invention. 

[0028] FIGS. 12a and 12b show illustrative program 
guide display screens in which pay-per-view program list- 
ings are displayed in accordance with the present invention. 

[0029] FIG. 13fl shows an illustrative FLIP display that 
may be displayed by the program guide when a user changes 
channels in accordance with the present invention. 

[0030] FIG. 13i> shows an illustrative BROWSE display 
that the program guide may display when a user indicates a 
desire to browse through program listings for channels other 
than the one that a user is watching in accordance with the 
present invention. 

[0031] FIG. 14a shows an illustrative record overlay that 
may be displayed by the program guide when a user indi- 
cates a desire to record the program in accordance with the 
present invention. 

[0032] FIG. 14b shows an illustrative record overlay that 
may be displayed by the program guide while a user is in a 
program guide display screen. The overlay may be displayed 
when a user indicates a desire to record a program. 

[0033] FIG. 14c and 14d show illustrative record overlays 
that indicate a charge for recording a program and that 
provide a user with an opportunity to confirm the record. 

[0034] FIG. 14e shows an illustrative overlay that the 
program guide may display when a user indicates a desire to 
record a program that is part of a program grouping. 

[0035] FIG. 15a shows an illustrative pay-per-view order- 
ing overlay. 

[0036] FIG. ISb shows an illustrative pay-per-view order 
confirmation overlay. 

[0037] FIG. 16 shows an illuslrative record overlay thai 
the program guide may display when a user selects a 
program for recording that is copy protected. 

[0038] FIG. 17 shows an illustrative program guide dis- 
play screen for providing a user with an opportunity to order 
a pay-per-view program package. 

[0039] FIG. 18a shows an illustrative directory overlay 
that may be displayed by the program guide while a user is 
watching television. The overlay may be displayed when a 
user indicates a desire to view a directory of programs that 
have been recorded for a user on the remote media server of 
FIGS. 2a'2e or the local media server of FIG. 7. 

[0040] FIG. 186 shows an illustrative directory overlay 
that may be displayed by the program guide while a user is 
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in a program guide display screea. The overlay may be 
displayed when a user indicates a desire to see a directory of 
programs that have been recorded for a user on the remote 
media server of FIGS, Za-Ze or the local media server of 
FIG. 7. 

[0041] FIG. 18c shows an illustrative directory overlay 
that may be displayed by the program guide while a user is 
in a display screen in which listings are displayed by 
category in accordance with the present invention, 

[0042] FIG. ISd shows an illustrative directory screen that 
may be displayed by the program guide when a user indi- 
cates a desire to access a directory of programs recorded for 
'a user on the remote media server of FIGS, la-le or the 
local media server of FIG. 7. 

[0043] FIG. ISe shows an illustrative directory menu 
screen that the program guide may display when a user 
indicates a desire to access various directory screens, such as 
that shown in FIG. 14ci, but in which recorded program 
listings are sorted in various ways. 

[0044] FIG, 18/ shows an illustrative directory screea of 
programs that a user has selected for recording by a media 
server but that have not yet been recorded. 

[0045] FIG. 19 shows an illustrative overlay that the 
program guide may display when a user indicates a desire to 
play back a program. The overlay indicates a charge for the 
playback. 

[0046] FIG. 20 is an illustrative full information screen 
that may be displayed by the program guide when a user 
indicates a desire to see information on a program that has 
been recorded for a user on the remote media server of 
FIGS. 2a-2e, 

[0047] FIG. 21 shows an illustrative overlay that the 
program guide may display when a user indicates a desire to 
record or play back a program that is parentally locked. 

[0048] FIG. 22 shows an illustrative overlay for providing 
users with control of a program recorded on the remote 
media server of FIGS. 2a-2e or the local media server of 
FIG, 7. 

[0049] FIG. 23 shows an illustrative overlay that the 
program guide may display when a user indicates a desire to 
real-time cache a program on the remote media server of 
FIGS. 2a -2e or the local media server of FIG. 7. 

[0050] FIG. 24 shows an illustrative setup screen in which 
a user may set various settings for recording programs on or 
playing programs back programs from the remote media 
server of FIGS. 2fl-2e or the local media server of FIG. 7. 

[0051] FIGS. 25fl and 25fe are illustrative super-program 
screens for providing users with an opportunity to define 
super-programs in accordance with the present invention. 

[0052] FIG. 26 is a flowchart of an illustrative overview 
of steps involved in recording programs and associated 
program guide data on the remote media server of FIGS. 
2a-2e or the local media server of FIG. 7 in accordance with 
the present invention. 

[0053] FIG. 27 is a somewhat more detailed flowchart of 
illustrative steps involved in recording programs and asso- 
ciated program guide data on the remote media server of 



FIGS. 2a-2e or the local media server of FIG. 7 m accor- 
dance with the present invention. 

[0054] FIG. 28 is a flowchart of an illustrative overview 
of steps involved in playing back programs and associated 
program guide data from the remote media server of FIGS. 
2a-2e or the local media server of FTG. 7 in accordance with 
the present invention. 

[0055] FIG. 29 is a somewhat more detailed flowchart of 
illustrative steps involved in playing back programs and 
associated program guide data from the remote media server 
of FIGS. 2a-2^ or the local media server of FIG. 7 in 
accordance with the present invention. 

[0056] FIG. 30 is a flowchart of illustrative steps involved 
in providing a user with access to real-time cached copies of 
programs in accordance with the present invention. 

[0057] FIG. 31 is a flowchart of illustrative steps involved 
in providing a user with the opportunity to define and play 
back super-programs in accordance with the present inven- 
tion. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

[0058] An illustrative system 10 in accordance with the 
principles of the present invention is shown in FIG, 1, Main 
facility 12 provides program guide data from program guide 
data source 14 to interactive program guide television equip- 
ment 17 via communications link 18. There are preferably 
numerous pieces or installations of interactive program 
guide television equipment 17, each linked to main facility 
12 by a respective communications link 18 although only 
one such piece or installation of interactive program guide 
television equipment 17 is shown in FIG. 1 to avoid 
overcomplicating the drawing. 

[0059] Link 18 may be a satellite link, a telephone network 
link, a cable or fiber optic link, a microwave link, an Internet 
link, a combination of such links, or any other suitable 
communications link. If it is desired to transmit video 
signals over link 18 in addition to data signals, a relatively 
high bandwidth link such as a satellile link may generaUy be 
preferred to a relatively low bandwidth Hnk such as a 
telephone line. 

[0060] The program guide data transmitted by main facil- 
ity 12 to interactive program guide television equipment 17 
may include television programming data (e.g., program 
identifiers, times, channels, tides, and descriptions) and 
other data for services other than television program listings 
(e.g., help text, pay-per-view information, weather informa- 
tion, sports information, music chaimel information, asso- 
ciated Internet web Unks, associated software, etc.). The 
program guide data may also include unique identifiers for 
each showing of each program, identifiers for program 
groupings (e.g., series, mini-series, orderable packages of 
programs, etc.), or any other suitable identifier. As used 
herein television "program" and "programming*' are 
intended to mean any type of show or advertisement carried 
on a regular, premium, pay-per-view, music, or other type of 
television channel, and may include movies, pay-per-view 
programs, sporting events, music programs, commercials 
and any other suitable type of television program. 

[0061] Interactive program guide television equipment 17 
may be cormccted to billing system 199 via communications 
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link 197. Communications link 197 may be any suitable 
commtinications link, such as a serial connection, parallel 
connection, universal serial bus (USB) connection, a tele- 
phone link, computer network link, Internet link, or any 
other suitable communications link. Billing system 199 
receives information from interactive program guide televi- 
sion equipment 17 regarding programs that are ordered, 
recorded, or played back on interactive program guide 
television equipment 17. Billing system 199 may be any 
computer based system suitable for generating bills for users 
or crediting and debiting accounts of users based on the 
information received from interactive program guide tele- 
vision equipment 17. 

[0062] An interactive television program guide is imple- 
mented on interactive program guide television equipment 
17. Five illustrative arrangements for interactive program 
guide television equipment 17 are shown in FIGS. 2a-2e. As 
shown, interactive program guide television equipment 17 
may include program guide distribution equipment 21 
located at program guide distribution facility 16, and user 
television equipment 22. 

[0063] The interactive television program guide may run 
totally on user television equipment 22 using the arrange- 
ments of FIGS. 2a and 2c, or may run partially on user 
television equipment 22 and partially on interactive program 
guide television equipment 17 using a suitable chent-server 
or distributed processing arrangement such as those shown 
in FIGS. 2b and 2d, Program guide distribution facility 16 
may be any suitable distribution facility, and may have 
distribution equipment 21. 

[0064] Distribution equipment 21 of FIGS, 2a, 26, 2c, and 
2d is equipment suitable for providing program guide data to 
user television equipment 22 over communications path 20. 
Distribution equipment 21 may include, for example, suit- 
able transmission hardware for distributing program guide 
data on a television channel sideband, in the vertical blank- 
ing interval of a television channel, using an in-band digital 
signal, using an out-of-band digital signal, or by any other 
suitable data transmission technique. Analog or digital video 
signals (e.g., television programs) may also be distributed by 
distribution equipment 21 to user television eqmpment 22 
over communications paths 20 on multiple television chan- 
nels. Alternatively, videos may be distributed to user tele- 
vision equipment 22 from some other suitable distribution 
facility, such as a cable system headend, a broadcast distri- 
bution facility, a satellite television distribution facility, or 
any other suitable type of television distribution facility. 

[0065] Communications paths 20 may be any communi- 
cations paths suitable for distributing program guide data. 
Communications paths 20 may include, for example, a 
satellite link, a telephone network hnk, a cable or fiber optic 
link, a microwave link, an Internet link, a data-over-cable 
service interface specification (DOCSIS) link, a combina- 
tion of such links, or any other suitable communications 
hnk. Communications paths 20 preferably have sufficient 
bandwidth to allow program guide distribution facility 16 or 
another distribution facility to distribute television program- 
ming to user television equipment 22. There are typically 
multiple pieces of user television equipment 22 and multiple 
associated communications paths 20, although only one 
piece of user television equipment 22 and communications 
path 20 are shovra in FIGS. 2a-2^ to avoid overcomplicat- 



ing the drawings. If desired, television programming and 
program guide data may be provided over separate commu- 
nications paths, 

[0066] FIG. 2b shows an illustrative arrangement for 
interactive program guide television equipment 17 in a 
chent-server based or distributed interactive program guide 
system. As shown in FIG. 2b ^ distribution equipment 21 
may include program guide server 25. Program guide server 
25 may use any suitable combination of hardware and 
software to provide a chent-server based program guide. 
Program guide server 25 may, for example, run a suitable 
database engine (e.g., SQLServer by Microsoft) and provide 
program guide data in response to queries generated by a 
program guide client implemented on user television eqmp- 
ment 22. If desired, program guide server 25 may be located 
at main facility 12, or other location, such as a cable system 
headend, a broadcast distribution facility, a satelhte televi- 
sion distribution facility, or any other suitable type of 
television distribution facility. 

[0067] The program guide may retrieve program guide 
data from program guide server 25 using any suitable 
client-server based approach. The program guide may, for 
example, pass SQL requests as messages to program guide 
server 25. In another suitable approach, the program guide 
may invoke remote procedures that reside on program guide 
server 25 using one or more remote procedure calls. Pro- 
gram guide server 25 may execute SQL statements for sucb 
invoked remote procedures. In still another suitable 
approach, cHcnt objects executed by the program guide may 
communicate with server objects executed by program guide 
server 25 using, for example, an object request broker 
(ORB). This may involve using, for example, Microsoft's 
Distributed Component Object Model (DCOM) approach. 

[0068] The program guide implemented on interactive 
program guide television equipment 17 may communicate 
with program guide server 25 over communications path 20 
using any suitable network and transport layer protocols, if 
desired. They may communicate, for example, using a 
protocol slack which includes Sequenced Padket Exchange/ 
Internetwork Packet Exchange (SPX/IPX) layers. Transmis- 
sion Control Protocol/Internet Protocol (TCP/IP) layers, 
Appletalk Transaction Protocol/Datagram Dehvery Protocol 
(ATP/DDP) layers, DOCSIS or any other suitable networic 
and transport layer protocols. 

[0069] FIGS. 2c and 2d show Hlustrative Internet based 
interactive television program guide systems. Television 
distribution facility 16 may, for example, include Internet 
service system 61. Internet service system 61 may use any 
suitable combination of hardware and software capable of 
providing program guide data to the guide using an Internet 
based approach (e.g., the HyperText Transfer Protocol 
(HTTP)). If desired, Intemet service system 61 may be 
located at a facility that is separate from program guide 
distribution facihty 16. 

[0070] If the program guide is implemented on tiser tele- 
vision equipment 22 of interactive program guide television 
equipment 17 as shown in FIG. 2c, Internet service system 
61 (or otiier suitable equipment at program guide disUribu- 
tion facility 16 that is connected to Inlemet service system 
61) may provide program guide data to user television 
equipment 22 via the internet, or via program guide distri- 
bution equipment 21 using any suitable Internet-based 
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approach (e.g., using the HyperText Transfer Protocol 
(HTTP) over a Transmission Control Protocol/Internet Pro- 
tocol (TCP/IP) type link). If the program guide implemented 
on interactive program guide television equipment 17 is a 
client-server guide as shown in FIG. 2d, program guide 
server 25 may obtain program guide data from Internet 
service system 61. The program guide may also, however, 
obtain program guide data from Internet service system 61 
via an Internet connection. 

[0071] In another suitable arrangement, distribution 
equipment 21 may include computer equipment or other 
suitable hardware on which a first portion or version of the 
interactive television program guide is implemented. A 
second portion or version of the program guide may be 
implemented on user television equipment 22. The two 
versions or portions of the interactive program guide may 
communicate using any suitable peer-to-peer communica- 
tions scheme (e.g., messaging, remote procedure calls, etc.) 
and perform interactive program guide functions distribu- 
tively between television distribution facility 16 and user 
television equipment 22. 

[0072] Another suitable arrangement in which an online 
program guide is implemented on interactive program guide 
television equipment 17 is shown in FIG. 2e. On-line 
program guide systems are described, for example, in Boyer 
et al. U.S. patent application Ser. No. 087938,028, filed Sep. 
18, 1997, which is hereby incorporated by reference herein 
in its entirety. The user may have personal computer (PC) 
231 on which a program guide client or web browser is 
implemented. Personal computer 231 may be connected to 
Internet service system 235 via Internet link 233. Internet 
service system 233 may use any suitable combination of 
computer hardware and software capable of providing an 
on-line program guide server application or web site. 

[0073] Internet service system 235 may be connected to 
remote media server 24 of program guide distribution facil- 
ity 16. In other suitable arrangements, the recording and 
playback functionality of remote media server 24 may be 
incorporated into Internet service system 235 if Internet 
service system 235 has suitable processing circuitry, 
memory, and storage. 

[0074] Programs and program guide data may be recorded 
and played back on-demand by remote media server 24 in 
response to record and playback requests. Record and play- 
back requests may be generated by a program guide server 
application or web application implemented on Internet 
service system 235. Record and playback requests may also 
be generated by an interactive program guide client imple- 
mented on personal computer 231 and may be provided to 
remote media server 24 by Internet service system 235. 
Programs and program guide data maybe provided by Inter- 
net service system 235 to personal computer 231 using a 
suitable real-time Internet video approach (e.g., using the 
M-Bone), or may be downloaded and stored by personal 
computer 231 for playback. 

[0075] Remote media server 24 of FIGS, 2a, 2b, 2c, 2d, 
and 2e records programs, program guide data, or any suit- 
able combination thereof and supplies either or both to user 
television equipment 22 in response to requests generated by 
the program guide. Remote media server 24 may also record 
program associated data, such as data carried in the vertical 
blanking interval (VBI) of an analog television channel or in 



a digital data track on a digital television channel. Examples 
of program associated data are subtities, text tracks, music 
information tracks, additional video formats, additional lan- 
guages, or other additional data. As used herein, recording 
and playing back "programming" or "programs" may 
include, but does not require, recording and playing back 
program associated data. Remote media server 24 is shown 
as being located at program guide distribution facility 16, 
but may be located at a separate distribution facility (e.g., a 
cable system headend, a broadcast distribution facility, a 
satellite television distribution facility, or any other suitable 
type of television distribution facility). 

[0076] Remote media server 24 may be based on any 
suitable combination of hardware and software suitable for 
recording and playing back programs or program guide data 
on demand. As defined herein, the phrase "recording on- 
demand" refers to recording a program or program guide 
data in response to a user's selection of a program for 
recording. Hie actual recording of a program need not take 
place at the same time that such a selection is made. For 
example, a program may be selected for recording before its 
scheduled broadcast time and may be recorded when the 
selected program is aired. 

[0077] Remote media server 24 may include processing 
circuitry 11, memory 13, and storage 15. Processing cir- 
cuitry 11 may include any suitable processor, such as a 
microprocessor or group of microprocessors, and other 
processing circuitry such as caching circuitry, direct 
memory access (DMA) circuitry, digitizing circuitry, and 
input/output (I/O) circuitry. Processing circuitry U may also 
include circuitry suitable for decoding program and data 
files stored on storage 15 and converting them to suitable 
video signals for distribution by distribution equipment 21. 
If programming is stored as Moving Pictures Experts Group 
(MPEG) MPEG-2 files, processing circuitry 11 may include, 
for example, an MPEG-2 decoder for decoding the files and 
converting them to National Television Standards Commit- 
tee (NTSC) video. In another suitable approach, processing 
circuitry passes tiie MPEG-2 files to distribution equipment 
21 for distribution to users as an MPEG-2 data stream. The 
MPEG-2 data stream may be decoded and displayed by user 
television equipment 22. 

[0078] Memory 13 may be any memory suitable for 
caching and storing computer code for perfonning the 
functions of processing circuitry 11. Memory 13 may be 
used to cache video programs, portions of video programs, 
or program guide data for processing circuitry 11 while 
programs are being played back or recorded. 

[0079] Storage 15 may be any storage suitable for record- 
ing programming files and associated program guide data. 
One suitable arrangement for storage 15 is shown in FIG. 3. 
The storage arrangement of FIG, 3 is only illustrative. 
Storage 15 may include any suitable recordable storage 
system and medium. Storage 15 may include, for example, 
tape array 51, optical storage tower 53, redundant arrays of 
independent disks (RAID) 55, any other suitable mass 
storage system, or any suitable combination thereof. Tape 
array 51 may include any suitable high-speed mass storage 
tape array, such as an 8 mm tape array. Tape array 51 may 
back-up or archive programs stored on optical storage tower 
S3 or RAID 55. 

[0080] Optical storage tower 53 may be any suitable 
recordable optical storage system. Optical storage tower 53 
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may, for example, record programs on recordable compact 
disks (CDs) or digital versatile disks (DVDs). During play- 
back, programs and data stored on optical storage tower 53 
may be temporarily stored in virtual memory (e.g., swap 
files) on RAID 55 for use by memory 13, or may be provided 
directly to memory 13 (e.g., by suitable DMA circuitry in 
processing circuitry 11) for decoding. 

[0081] Storage 15 may be measured on the order of 
hundreds of gigabytes, terabytes, or more. While this may 
involve a considerable amount of resources, storage IS may 
still require less storage than a system that recorded every 
program (or a large subset of them) distributed by headcnds 
for every programming time slot. Because the present sys- 
tem typically needs to record only those programs that arc 
selected by users, less popular programs need not be rou- 
tinely recorded, which reduces the overall storage require- 
ments of the system. Storage 15 may also be less than the 
total storage that would be maintained by all users at their 
homes if each user recorded his or her own copies of 
programs individually. Remote media server 24 may allo- 
cate a specific amount of storage for each user if desired. 
This amount may be fixed or may be configurable. 

[0082] Recorded programs may be referenced by pointers 
that are maintained in one or more directories. A directory of 
pointers for each user, for example, may be stored in 
memory 13 or RAID 55. User directories may also be 
maintained locally by the program guides. An illustrative 
arrangement for user directories and other directories is 
shown in FIG. 4. Each user directory 59 may include an 
identifier for each program that has been recorded for the 
user and a pointer to the storage device on which the 
program was originally recorded. In this example, programs 
1 and 3 were originally recorded on optical storage tower 53. 
Programs 4 and 2 were originally recorded on RAID 55. 
Programs may also be recorded on tape array 51 and 
different parts of a single program may be recorded on 
different storage devices if desired but these aspects of the 
invention are not shown in FIG. 4 to avoid overcomplicating 
the drawing. 

[0083] Each storage device may maintain a media direc- 
tory 61 and a media store 63. As used herein, a media store 
is any physical or virtual partition of a storage device or 
storage medium that is used to store programs, program 
guide data, or any suitable combination thereof, and may 
also include an enthe storage device or storage medium 
having one or no partitions. Each media directory 61 may 
include a list of programs recorded by the storage device. 
Each media directory 61 may also include pointers to where 
the programs are stored in media store 63. If desired, tape 
array 51 may be used to archive programs that are stored on 
optional storage tower 53 or RAID 55 for a predefined 
period of time (e.g., one month). In addition, programs may 
be archived by optical storage tower 53 for RAID 55 (not 
shown). PROGRAM 3 is an example of a program that has 
been archived by tape array 51. A media directory 61 entry 
may reflect the archiving by pointing to a media directory 61 
entry on tape array 51, if desired. 

[0084] Remote media server 24 records programs and 
associated program guide data on storage 15 in response to 
record requests generated by the program guide imple- 
mented on interactive program guide television equipment 
17- As defined herein, a "record request" is any command, 



request, message, remote procedure call, object based com- 
munication, or any other type of interprocess or inter-object 
based communication that allows the program guide to 
communicate information on the program that the user 
wishes to record to the media server, 

[0085] An illustrative data flow diagram showing how 
programs may be recorded by remote media server 24 is 
shown in FIG. 5. Record requests generated by program 
guides implemented on interactive program guide television 
equipment 17 may be queued in request queue 110 for 
consolidation. Consolidator 115 may be a process running 
on remote media server 24. Consolidator 115 consolidates 
multiple record requests for the same programs and places 
individual and group record jobs on job queue 120. 

[0086] In practice, it may not be desirable to record a 
program unless a certain number of users have requested it. 
At a predefined period of time before the requested program 
airs, consolidator 115 may check job queue 120 to see if 
enough users have requested the program. If there are not 
enough users, consolidator 115 may generate a message that 
is distributed back to the requesting user or users by distri- 
bution equipment 21, When the program guide receives such 
a message, the program guide may notify the user that the 
program is not being recorded. Alternatively, the program 
guide may request that the program be recorded by a local 
media server, such as local media server 29 of FIG. ^, or 
may record the program itself on a storage device. 

[0087] Illustrative entries 121 in job queue 120 are also 
shown in FIG. 5. The entries 121 may include, for example, 
the dates, start times, end times (or durations), channels, and 
program identifiers for the programs that have been selected 
for recording on remote media server 24. The entries may 
also include lists of the users who have selected each 
program for recording. FIG. 5 shows, for example, that 
PROGRAM 2 has been selected for recording by user 1 and 
user 2. If a program is popular, numerous users may request 
that it be recorded. 

[0088] Recorder 125 may be a process running on pro- 
cessing circuitry 11 of remote media server 24 that is 
suitable for monitoring job queue 120 and recording pro- 
grams on storage 15. Processing circuitry 11 of remote 
media server 24 may include, for example, one or more 
tuners, digital encoders, or digital decoders for tuning to or 
otherwise selecting programming provided by distribution 
equipment 21 and formatting the programs for recording by 
remote media server 24. Any suitable combination of analog 
and digital tuners and decoders are hereinafter referred to as 
tuners to simphfy the discussion. Recorder 125 may direct 
the one or more tuners to particular channels (analog or 
digital) at particular times based on entries in job queue 120. 
In this example, recorder 125 may direct a first tuner to tune 
to channel 4 on Dec. 21, 1999 to record PROGRAM 1 for 
user 1. Recorder 125 may also direct a second tuner to tune 
to channel 5 at the same time to record PROGRAM 2 for 
user 1 and user 2. The upper limit on the number of tuners 
needed for remote media server 24 may be the number of 
channels distributed by distribution equipment 21. Such 
tuners may be based on tuning and decoding circuitry 
implemented using one or more integrated circuits. 

[0089] If desired, recorder 125 may direct processing 
circuitry 11 to encode programming and program guide data 
as digital files (e.g., MPEG-2 files) or as a digital data stream 
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(e.g., an MPEG-2 data stream). Storage 15 may record the 
files or data stream using, for example, suitable DMA 
techniques. Processing circuitry 11 may compress the digital 
files or data stream using any suitable digital compression 
algorithm, if desired. 

[0090] The storage device on which a program has been 
recorded may supply recorder 125 with a pointer to the entry 
in the media directory 61 for the recorded program. This 
may be done automatically or in re^onse to a query 
generated by recorder 125. If user directories 59 (FIG. 4) are 
maintained by remote media server 24, recorder 125 may 
place entries in the user directories 59 of the users who 
selected the program for recording. If copies of user direc- 
tories 59 are maintained locally by the program guides, the 
program guides may, for example, download the user direc- 
tories via program guide server 25 or using any other 
suitable approach. Alternatively, the program guide may just 
download pointers to the media directory entries. If user 
directories 59 are maintained exclusively by the program 
guides, the program guides may receive the pointer to the 
media directory 61 in which the program is Hsted automati- 
cally in response to the record request, after issuing a 
suitable request for the pointer, or using any other suitable 
approach. 

[0091] Remote media server 24 retrieves programs from 
storage 15 in response to retrieval requests generated by the 
program guides unplemented on interactive program guide 
television equipment 17. Processing circuitry 11 may pro- 
cess the requests by searching a user's user directory 59 for 
the requested programs and then issuing a suitable retrieval 
command (or request) to storage 15 based on the pointer in 
the directory. For example, when user 1 requests the playing 
of PROGRAM 1, processing circuitry 11 issues an appro- 
priate retrieval command to optical storage tower 53. The 
program is retrieved from media store 63 and may be passed 
to memory 13 (e.g., via DMA circuitry in processing cir- 
cuitry 11) for decoding by processing circuitry 11 and 
distribution to user television equipment 22. If desired, 
processing circuitry may pass a requested program in its 
digital form to distribution equipment 21 for distribution to 
user television equipment 22. 

[0092] If a requested program has been archived (e.g., 
stored on a storage device other than the one on which the 
program was originally stored), the origmal storage device 
may issue a suitable retrieval command to the archiving 
storage device in response to commands (or requests) gen- 
erated by processing circuitry 11, For example, when user 1 
requests the retrieval of PROGRAM 3 for playback, pro- 
cessing circuitry 11 may issue a retrieval command to 
optical storage tower 53. Optical storage tower 53 in turn 
examines its media directory 61, determines that PRO- 
GRAM 3 has been archived, and issues a retrieval request to 
tape anay 51. Tape array 51 retrieves the program from its 
media store 63, and transmits it to optical storage tower 53 
using any suitable mterconnection (e.g., a parallel connec- 
tion, a small computer systems interface (SCSI) connection 
(e.g., wide SCSI-2, fast wide SCSI-2, ultra SCSI-3, etc.), a 
universal serial bus (USB) connection, or any other suitable 
connection). Alternatively, the archiving device, in this 
example tape array 51, may transfer the program direcdy to 
memory 13 (e.g., via DMA circuitry in processing drcuitry 
11). If desired, processing circuitry 11 may determine 



whether a program has been archived, and may issue a 
retrieval request to tape array 51. 

[0093] During system operation, multiple users may 
request the playback of a single program such that the 
playback of the program for one user overlaps the playback 
of the program for another user. Remote media server 24 
may simultaneously play back the same program for a 
number of users by, for example, assigning a pointer to each 
user that points to the user's current viewing position within 
the program. One suitable approach may involve caching the 
entire program or portions of it in digital form in memory 13 . 
[0094] FIGS. 6a and 6b illustrate how pointers may be 
used to simultaneously play the same program for multiple 
users. After remote media server 24 receives a request for a 
program, remote media server 24 assigns a pointer to the 
requesting user and retrieves all or a portion of the requested 
program. FIG. 6a illustrates remote media server 24 caching 
an entire two-hour movie that is being simultaneously 
played for three users. FIG. Sb illustrates remote media 
server 24 caching a predetermined amount (e.g., 15 minutes) 
of a requested movie for each of three users. 
[0095] As a movie progresses, remote media server 24 
may increment each user's pointer. Remote media server 24 
may also pre-decode a predetermined amount of time (e.g., 
the next 5 minutes) of the program so that as a user's poiriter 
advances, the video is ready for distribution by distribution 
equipment 21. If a user rewinds a movie, remote media 
server 24 may regress the user's pointer (i.e., move it to the 
left) and pre-decode a previous portion of the movie. 

[0096] If remote media server 24 caches only portions of 
a program as shown in FIG. 6fc, it may only cache a single 
copy of each portion in memory 13. As user 1 advajices the 
movie toward minute 15, for example, remote media server 
24 may check to see if mmutes 15 to 30 are already cached. 
In this example they are, and the copy (to which user 2 
points) may be used for user one. If minutes 15 to 30 were 
not already cached, media server 25 may prefetch them and 
pre-decode a suitable amount (e.g., 5 minutes) so that the 
video stream for user 1 is not interrupted. If desired, media 
server 25 may continually prefetch the next 15 minutes (or 
less) of data. 

[0097] Program guide data and recorded videos may be 
distributed by distribution equipment 21 to user television 
equipment 22 as a suitable analog video signal (e.g., NTSC 
video), or in a suitable digital format (e.g., as MPEG-2 files 
or as an MPEG-2 data stream) using any suitable approach. 
For example, programs and program guide data, may be 
played back by media server 24 and distributed to user 
television equipment 22 for viewing in real-time. If pro- 
grams and program guide data are distributed as digital data 
stream, user television equipment-22 may decode the data 
stream in real time. Such on-demand programs and program 
guide data may be played back according to preferences that 
were set up by the user. In a second suitable approach, 
programs and program guide data are distributed as one or 
more digital files or as a digital data stream, and are stored 
by user television equipment 22 for playback. In a third 
suitable approach, programs and program guide data are 
played back by remote media server 24 and distributed 
according to a schedule over an analog or digital channel 
using a smtable near- video -on-demand (NVOD) approach. 
In still another suitable approach, remote media server 24 
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may record programs and program guide data on physical 
media, such as a DVD or videocassette, that are sent to the 
user. Any combination of these approaches, or any other 
suitable approach, may also be used. 

[0098] An illustrative arrangement for user television 
equipment 22 is shown in FIG. 7. User television equipment 
22 of FIG. 7 receives analog video or a digital video stream 
from a distribution facility at input 26. Data from program 
guide distribution facility 16 is also received at input 26. 
During normal television viewing, the user tunes set-top box 
28 to a desired television channel (analog or digital). The 
signal for that television chaimel is then provided at video 
output 30. The signal supplied at output 30 is typically either 
a radio-frequency (RF) signal on a predefined channel (e.g., 
channel 3 or 4), or a analog demodiilated video signal, but 
may also be a digital signal provided to television 36 on an 
appropriate digital bus (e.g., a bus using the Institute of 
Electrical and Electronics Engineers (IEEE) 1394 standard, 
(not shown)). The video signal at output 30 is received by 
optional secondary storage device 32. 

[0099] The interactive television program guide or pro- 
gram guide cKent may run on set-top box 28, on television 
36 , on optional digital storage device 31 (if television 36 or 
optional digital storage device 31 has suitable processing 
circuitry and memory), or on a suitable analog or digital 
receiver connected to television 36. The interactive televi- 
sion program guide may also run cooperatively on both 
television 36 and set-top box 28. Interactive television 
application systems in which a cooperative interactive tele- 
vision program guide application runs on multiple devices 
are described, for example, in Ellis U.S. patent application 
Ser. No. 09/186,598, filed Nov. 5, 1998, which is hereby 
incorporated by reference herein in its entirety. 

[0100] Secondary storage device 32 can be any suitable 
type of analog or digital program storage device or player 
(e.g., a videocassette recorder, a digital video disc (DVD) 
player, etc.). Program recording and other features may be 
controlled by set-top box 28 using control path 34. If 
secondary storage device 32 is a videocassette recorder, for 
example, a typical control path 34 involves the use of an 
infrared transmitter coupled to the infrared receiver in the 
videocassette recorder that normally accepts commands 
from a remote control such as remote control 40. Remote 
control 40 may be used to control set-top box 28, secondary 
storage device 32, and television 36. 

[0101] If desired, the user may record programs, program 
guide data, or a combination thereof in digital form on 
optional digital storage device 31. Digital storage device 31 
may be a writable optical storage device (such as a DVD 
player capable of handhng recordable DVD discs), a mag- 
netic storage device (such as a disk drive or digital tape), or 
any other digital storage device. Interactive television pro- 
gram guide systems that have digital storage devices are 
described, for example, in Hassell et al. U.S. patent appli- 
cation Ser. No. 09/157,256, filed Sep. 17, 1998, which is 
hereby incorporated by reference herein in its entirety. 

[0102] Digital storage device 31 can be contained in 
set-top box 28 or it can be an external device connected to 
set-top box 28 via an output port and appropriate interface. 
Digital storage device 31 may, for example, be contained in 
local media server 29. If necessary, processing circuitry in 
set-top box 28 formats the received video, audio and data 



signals into a digital file fonnat. Preferably, the file format 
is an open file format such as the Moving Pictures Expert 
Group (MPEG) MPEG-2 standard or the Moving Joint 
Photographic Experts Group (MJPEG) standard. The result- 
ing data is streamed to digital storage device 31 via an 
appropriate bus (e.g., a bus using the Institute Electrical and 
Electronics Engineers (IEEE) 1394 standard), and is stored 
on digital storage device 31. In another suitable approach, an 
MPEG-2 data stream or series of files may be received from 
distribution equipment 21 and stored in digital storage 
device 31, For example, files from television distribution 
facihty 16 for programs recorded by the user using remote 
media server 24 may be stored. Such digital files may be 
played back to the user when desired. 

[0103] In typical program guide systems, secondary stor- 
age device 32 or digital storage device 31 are necessary to 
provide users with the ability to record programs. Such 
storage devices are unnecessary when practicing the current 
invention because users may record programs on remote 
media server 24. In practice, such storage devices may be 
omitted from user television equipment 22 with minimal or 
no effect on program guide functionality, while also tending 
to minimize the cost of user television equipment 22. 

[0104] Television 36 receives video signals from second- 
ary storage device 32 via communications path 38. The 
video signals on communications path 38 may either be 
generated by secondary storage device 32 when playing 
back a prerecorded storage medium (e.g., a videocassette or 
a recordable digital video disc), by digital storage device 31 
when playing back a pre-recorded digital video (e.g., a video 
for a program that was recorded by the iiser at remote media 
server 24 or local media server 29), may be passed through 
firom set-top box 28, may be provided directly to television 

36 via set-top box 28 if secondary storage device 32 is not 
included in user television equipment 22, or may be received 
directly by television 36. During normal television viewing, 
the video signals provided to television 36 correspond to the 
desired channel to which the user has tuned with set-top box 
28. Video signals may also be provided to television 36 by 
set-top box 28 when set-top box 28 is used to play back 
information stored on digital storage device 31, or when 
set-top box 28 is used to decode a digital video stream, or 
digital files transmitted from television distribution facility 
16. 

[0105] Set-top box 28 may have communications device 

37 for communicating directly with program guide server 
25, remote media server 24, or Internet service, system 61 
over commimications path 20. Communications device 37 
may also support communications between user television 
equipment 22 and local media server 29 via communications 
path 167 if desired. Communications path 167 may be any 
suitable fink, such as a serial or parallel link, network hnk, 
an Internet link, DOCSIS link, radio Hnk, infrared hnk or 
any other suitable wired or wireless digital or analog hnk. 

[0106] Communications device 37 may be a modem (e.g., 
any suitable analog or digital standard, cellular, or cable 
modem), network interface card (e.g., an Ethernet card, 
token ring card, etc.), or other suitable conamunications 
device. Communications device 37 may also be a personal 
computer with an Internet connection such as with the 
arrangements shown in FIGS. 2c and 2d. Television 36 may 
also have such a suitable communications device if desired. 
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la an alternative approach, user television equipment 22 
may communicate with remote media server 24 or Internet 
service system 61 via distribution equipment 21 using a 
suitable return path or communications path 20. 

[0107] The program guide may communicate with pro- 
gram guide server 25, remote media server 24, or Internet 
service system 61 over communications path 20 using any 
suitable network and transport layer protocols, if desired. A 
protocol stack may be used which includes, for example, 
Sequenced Packet Exchange/Internetwork Packet Exchange 
(SPX/IPX) layers. Transmission Control Protocol/Internet 
Protocol (TCP/IP) layers, Appletalk Transaction Protocol/ 
Datagram Delivery Protocol (ATP/DDP) layers, or any other 
suitable network and transport layer protocols. If desired 
DOCSIS may also be used. These protocols may also be 
used for communicating with local media server 29, but in 
practice other suitable protocols may be used to communi- 
cate with server 29, such as the Jini networking protocol by 
Sun Microsystems. 

[0108] Local media server 29 may be a device in the home 
of the user that is suitable for storing and playing back 
programs on demand. Local media server 29 may be, for 
example, a personal computer connected to set-top box 28 
via an Ethernet connection, standard serial or parallel port, 
universal serial bus, an IEEE 1394 bus, etc. 

[0109] Local media server 29 may have processing cir- 
cuitry 33, memory 35, and storage 37. Processing circuitry 
33 may include any suitable processor, such as a micropro- 
cessor or group of microprocessors, and other processing 
circuitry such as caching circuitry, direct memory access 
(DMA) circuitry, and input/output (I/O) circuitry. Process- 
ing circuitry 33 may also include circuitry suitable for 
recording programs on demand. Processing circuitry 33 may 
also include circuitry suitable for decoding program and data 
files stored on storage 37 and converting them to suitable 
video signals for playback by user television equipment 22. 
If programming is stored as MPEG-2 files, processing 
circuitry 33 may include, for example, an MPEG-2 decoder 
for decoding the files and converting them to National 
Television Standards Committee (NTSC) Video. 

[0110] Memory 35 may be any memory suitable for cach- 
ing and storing computer code for performing the functions 
of processing circuitry 33. Memory 35 may also be used to 
cache video programs or portions of video programs for 
processing circuitry 33 while the programs are being played 
for users. Storage 37 may be any storage suitable for 
recording programming files and associated program guide 
data. Storage 37 may, for example, be a suitable hard disk 
having a capacity measured in gigabytes or more. User 
directories, such as user directory 59 of FIG. 4, may be 
maintained by processing circuitry 33 and stored in memory 
35, storage 37, or both. 

[0111] An illustrative arrangement for remote control 40 is 
shown in FIG. 8. Remote control 40 may have any suitable 
buttons or keys for providing a user with an opportunity to • 
change channels, navigate within the program guide, access 
program guide functions, control a storage device or media 
server, or any other suitable keys. More specifically, the user 
may depress number keys 801 to enter channel numbers, 
parental control codes, purchase codes, etc. The user may 
depress "Guide" key 805 to, for example, access the pro- 
gram guide, and depress arrow keys 803, page up key 805, 



and page down key 807 to navigate within the guide. The 
user may depress the "PLAY" key 809, "FF" key 811, 
"REW" key 813, "REC key 815, "STOP" key 819 and 
"PAUSE" key 817 to play, fast-foiward, rewind, record, stop 
and pause programs on a media server or stage device. 

[0112] A more generalized embodiment of user television 
equipment 22 of FIG. 7 is shown in FIG. 9. As shown in 
FIG, 9, program guide data firom program guide distribution 
facility 16 (FIG. 1) is received by control circuitry 42 of user 
television equipment 22, The functions of control circuitry 
42 may be provided using the set-top box arrangement of 
FIG. 7. Alternatively, these functions may be integrated into 
an advanced television receiver (e.g., a digital television 
receiver or high definition television (HDTV) receiver), 
personal computer television (PC/TV), or any other suitable 
arrangement. If desired, a combination of such arrangements 
may be used. 

[0113] User television equipment 22 of FIG. 9 may have 
secondary storage device 47, digital storage device 49, or 
ariy suitable combination thereof for recording program- 
ming. Secondary storage device 47 and digital storage 
device 49 may be omitted if desired. Secondary storage 
device 47 can be any suitable type of analog or digital 
program storage device (e.g., a videocassette recorder, a 
digital versatile disc (DVD), etc.). Program recording and 
other features may be controlled by control circuitry 42. 
Digital storage device 49 may be, for example, a writable 
optical storage device (such as a DVD player capable of 
handling recordable DVD discs), a magnetic storage device 
(such as a disk drive or digital tape), or any other digital 
storage device. 

[0114] Memory 63 may be any memory or other storage 
device, such as a random access memory (RAM), read only 
memory (ROM), flash memory, a hard disk drive, a com- 
bination of such devices, etc., that is suitable for storing 
program guide application instructions and program guide 
data for use by control circuitry 42. Memory 63 may also be 
used for caching videos. The program guide may also store 
a copy of the user directory 59 maintained by remote media 
server 24 in memory 63. The program guide may, for 
example, receive copies of user directory 59 as part of the 
program guide data stream. In one suitable approach, user 
directory 59 may be automatically downloaded to the pro- 
gram guide whenever directory 59 is entered, such as when 
the user records a program, deletes a program, or remote 
media server 24 automatically deletes a program because it 
has been stored for too long. Alternatively, the program 
guide may obtain copies of user directory 59 from program 
guide server 25 or remote media server 24. With another 
suitable approach, the program guide may maintain user 
directory 59 in memory 63, The program guide may include 
pointers to media directories 61 in retrieval requests trans- 
mitted to remote media server 24. 

[0115] User television equipment 22 of FIG. 9 may have 
communications device 51 for supporting communications 
between user television equipment 22 and remote media 
server 24 or Internet service system 61 via communications 
path 20. Communications device 51 may ako support com- 
munications between user television equipment 22 and local 
media server 29. Communications device 51 may be a 
modem (e.g., any suitable analog or digital standard, cellu- 
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lar, or cable modem), network interface card (e.g., an 
Ethernet card, Token ring card, etc.), or other suitable 
communications device. 

[0116] The user controls the operation of user television 
equipment 22 with user input device 46. User input device 
46 may be a pointing device, wireless remote control, 
keyboard, touch-pad, voice recognition system, pen-based 
computer device or any other suitable user input device. To 
watch television, the user instructs control circuitry 42 to 
display a desired television channel on display device 45. To 
access the functions of the program guide, the user instructs 
the program guide implemented on interactive program 
guide television equipment 17 to generate a main menu or 
other desired program guide display screen for display on 
display device 45. 

[0117] When a user indicates a desire to access the inter- 
active television program guide (e.g., by using a "MENU" 
key on remote control 40), the program guide generates an 
appropriate program guide display screen for display on 
display device 45. A main menu screen such as illustrative 
main menu screen 100 of FIG. 10 may be generated that 
provides the user with access to various program guide 
functions. Main menu screens may contain various adver- 
tisements, logos, etc. 

[0118] Illustrative main menu screen 100 of FIG. 10 
includes a menu 102 of selectable program guide features 
106. If desired, selectable features 106 may be organized 
according to feature type. In menu 102, for example, pro- 
gram guide options 106 have been organized into three 
columns. The column labeled "TV GUIDE" is for listings- 
related features, the column labeled «MSO SHOWCASE" is 
for multiple system operator (MSO) related features, and the 
column labeled "VIEWER SERVICES" is for viewer-re- 
lated features. The interactive television program guide may 
generate a display screen for a particular program guide 
feature when the user selects that feature from menu 102. 

[0119] Main menu screen 100 may include one or more 
selectable advertisements 108. Selectable advertisements 
108 may, for example, include text and graphics advertising 
A I for pay-per-view programs. When the user selects a select- 

^^^'''^^Hvp^ able advertisement 108, the program guide may display 
information (e.g., pay-per-view information) or take other 
actions related to the content of the advertisement. Pure text 
advertisements may be presented, if desired, as illustrated by 
selectable advertisement banner HO. 

[0120] Main menu screen 100 may also include other 
screen elements. The brand of the program guide product 
may be indicated, for example, using a product brand logo 
graphic such as product brand logo graphic 112. The identity 
of the television service provider may be presented, for 
example, using a service provider logo graphic such as 
service provider logo graphic 114. The current time may be 
displayed in clock display region 116. In addition, a suitable 
indicator such as indicator graphic 118 may be used to 
indicate to the user that mail from a cable operator is waiting 
for the user if the program guide supports messaging func- 
tions. 

[0121] One function of the interactive television program 
guide may be to provide the user with the opportunity to 
view television program listings. A user may indicate a 
desire to view program listings by, for example, positioning 



highlight region 120 over a desired program guide option 
related to program listings (e.g., the "movies" option). The 
program guide may also present program listings when the 
user presses a suitable key (e.g., a "GUIDE" key) on remote 
control 40. When the user indicates a desire to view televi- 
sion program listings, the program guide may obtain pro- 
gram listings data from a data stream provided by program 
guide distribution facility 16, from server 25, or from 
memory 63 and may generate an appropriate program list- 
ings screen for display on monitor 45. A program listings 
screen may contain one or more groups or lists of program 
hstings organized according to one or more organization 
criteria (e.g., by program category). 

[0122] The program listings screen may be fully or par- 
tially overlaid over a program being viewed by the user. 
Listings may also be overlaid over or otherwise placed on 
the same screen as the program in a "browse" mode. The 
program guide may, for example, provide the user with the 
opportunity to view listings by time, by channel, according 
to a ntmiber of categories (e.g., movies, sports, children, 
etc.), or may allow the user to search for a listing by title. 
Program listings may be displayed using any suitable list, 
table, grid, or other suitable display arrangement. If desired, 
program listings display screens may include seleaable 
advertisements, product brand logo graphics, service pro- 
vider brand graphics, clocks, or any other suitable indicator 
or graphic. 

[0123] A user may indicate a desire to view program 
listings by time, channel, or category by, for example, 
selecting a selectable feature from menu 102, Id response, 
the program guide may display program listings in a suitable 
listings display screen. FIGS, lla, llf>, and 11c illustrate the 
display of program listings by time, by channel, and by 
category, respectively. The program listings display screens 
130, 135, and 140 of FIGS. 11a, 11Z>, and He may include 
highlight region 151, which highlights the current program 
listing 150. The user may position highlight region 151 by 
entering appropriate commands with user input device 46. 
For example, if user input device 46 has a keypad, the user 
can position highlight region 151 using up, down, left, and 
right arrow keys. Remote program listings may also be 
panned left, right, up, and down by positioning highlight 
region 151 using the arrow keys on remote control 40. 
Alternatively, a touch sensitive screen, trackball, voice rec- 
ognition device, pen-based computer device, or other suit- 
able device may be used to move highlight region 151 or to 
select program listings without the use of highlight region 
151. In still another approach, the user may speak a televi- 
sion program listing into a voice request recognition system. 
These methods of selecting program listings are merely 
illustrative. Any other suitable approach for selecting pro- 
gram hstings or other items in the program guide may be 
used if desired. 

[0124] The program guide may provide the user with an 
opportunity to view program listings for other times or 
channels. The user may indicate a desire to access listings 
for other times or channels by, for example, using left and 
right arrow keys to change time slots (when program Ustings 
are presented by time as shown in FIG. Ua), or to change 
channels (when program listings are presented by channel as 
shown in FIG. life). In response to such an indication, the 
program guide may, for example, scroll or page the program 
hstings to display additional program listings. 
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[0125] The program listings screens of FIGS. 11a, lib 
and 11c may also inchide listings for programs recorded by, 
or selected for recording by, remote media server 24 or local 
media server 29. Recorded programs may be displayed, for 
example, at the beginning of the listings. Programs to be 
recorded may be displayed in their normal position within a 
list and may, if desired, have an icon indicating them as to 
be recorded. FIG. ^la shows, for, example, a listing for a 
scheduled recording of "I Love Lucy" at 10:30 PM on Jun. 
5, 1999. The listing has icon 299 that indicates the listing is 
for a program that is to be recorded. FIG. 116 shows, for 
example, a comedy program listing for a recorded copy of 
the comedy "Saturday Night Live" that was recorded at 
11:00 on Jun. 1, 1999. FIG. He shows, for example, a movie 
hsting for a recorded copy of the movie "Perfect Body," 
recorded at 9:00 PM on May 31, 1999. 

[0126] FIGS. Ufl, lib and 11c show listings for recorded 
programs and programs scheduled for recording as having a 
slightly different listing display format than the listings for 
regular programs. For example, recorded programs have 
their actual or anticipated record dates displayed. If desired, 
any other suitable approach may be used to indicate that 
some listings are for recorded programs or programs sched- 
uled for recording. Such listings may have a different color, 
a different font, a shading, an icon or any other effect that 
indicates they are not regular program listings. Alternately, 
such listings may be omitted from program listings screens. 

[0127] The program guide may also provide a user with an 
opportunity to view pay-per-view program listings. A user 
may, for example, indicate a desire to view pay-per-view 
program listings by selecting the "PPV Time" on-screen 
feature of main menu 102 of FIG, 10. In response, the 
program guide may display pay-per-view program listings 
by time, as is illustrated by pay-per-view listings by time 
screens 203 of FIG. 12a. As with other listings screens, a 
user may scroll up and down to view pay-per-view program 
listings for additional charmels. A user may view program 
listings for additional time slots by arrowing right. A user 
may also, for example, select selectable advertisements by 
arrowing to the left. 

[0128] The program guide may also provide a user with an 
opportunity to view pay-per-view program listings by title. 
A user may indicate a desire to view pay-per-view program 
listings by title by, for example, selecting a "PPV Title" 
selectable feature from main menu 102 of FIG. 10. In 
response, the program guide may display pay-per-view 
program listings by title as shown, for example, in pay-per- 
view program listings by title screen 211 of FIG. t2b. The 
program guide may provide a user with an opportunity to 
highlight a selectable advertisement by, for example, arrow- 
ing left. 

[0129] The interactive program guide may allow the user 
to view program listings while watching television program- 
ming by, for example, overlaying a "FLIP" or "BROWSE" 
display region over a television program. FIG, 13a shows an 
illustrative FLIP display 200 that the program guide may 
display whenever the user changes television channels. The 
FLIP display may contain information associated with the 
current program, such as the program title 210, running time 
215, the current channel nimiber 216, and the current 
channel's call letters 225. The FLIP display may also include 
a number of graphics, such as brand logo 230, a sponsorship 
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graphic, a channel logo graphic, mail indicator, selectable 
advertisement or any other stiitable graphic. The program's 
rating may also be displayed. If desired, brand logo 230 may 
be replaced with or used together with a selectable infor- 
mation icon. The user may, for example, press an "INFO" 
key on remote control 40 to obtain additional program 
information for the program currently displayed in FLIP 
display 200. 

[0130] FLIP display 200 may also include rating indicator 
227 for indicating the rating of the current program. If the 
program guide provides a parental control feature, the rating 
of the program on each new channel the user tunes to may 
be examined by the program guide to determine whether the 
program meets parental control settings that were previously 
established by the user. If the program rating is not accept- 
able, the program guide may, for example, display only the 
FLIP banner without the program video and prompt for a 
parental control code. 

[0131] FIG. 13b shows an illustrative "BROWSE" over- 
lay or display that the program guide may display when the 
user indicates a desire to browse through program listings 
for a given time slot (e.g., by means of a "browse" key on 
remote control 40). The user may browse through program 
listings by, for example, using remote control arrow keys. 
Unlike the FLIP display, the BROWSE display allows the 
user to continue to watch a program on a particular channel 
(e.g., chaimel 178) while browsing for information on pro- 
grams that are playing on other channels or at other times. 

[0132] The FUP and BROWSE ovedays of FIGS. 13fl 
and 13i) have been shown as including a brand logo dis- 
played at the left of the overlay. The logo may also, for 
example, promote different sponsors as the user browses 
program listings or flips between channels. The logos may 
change within the same overlay or banner if the user displays 
the overlay or banner for a predefined time. The logo may, 
for example, automatically rotate through a list of logo 
advertisements, returning to the first advertisement after 
each advertisement in the list has been displayed. The brand 
logo may also be replaced by a text based advertisement. 

[0133] In addition to providing the user with the oppor- 
tunity to access television programming and program guide 
data in these and other ways, the program guide may provide 
the user with an opportunity to record programs on demand 
at remote media server 24 or local media server 29, to view 
hstings or directories of the programs that have been 
recorded' or selected for recording, and to play videos and 
associated program guide data on demand firom remote 
media server 24 or local media server 29. The program guide 
may also provide a user with an opportunity to record series 
of programs or other program groupings (e.g., pay-per-view 
packages). Program guide systems that provide users with 
an opportunity to record program series are described, for 
example, in Knudson et al. U.S. patent application Ser. No. 
09/330,792, filed on Jun. 11, 1999, which is hereby incor- 
porated by reference herein in its entirety. Users may indi- 
cate a desire to record a program or group of programs on 
demand by, for example, pressing a "RECORD" key on 
remote control 40 while watching a program or after high- 
lighting its listing. 

[0134] FIGS. 14a and 146 show illustrative overlays 1331 
that may be displayed by the program guide when a user 
indicates a desire to record a program on remote media 
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server 24 or local media server 29. Overlay 1331 may be 
displayed when, for example, a user indicates a desire to 
record the program that the user is watching, as shown in 
FIG. 14a. Alternatively, overlay 1331 may be overlaid on a 
program listings display screen when, for example, a user 
highlights a listing and indicates a desire to record the listed 
program (e.g., by pressing a "RECORD" key on remote 
control 40), as shown in FIG. 14b. Overlay 1331 may 
prompt the user to confirm the record request by, for 
example, selecting "Yes". These ways of providing a user 
with the opportunity to record a program are only illustrative 
and any other suitable approach may be used. 

[0135] FIGS. 14c and 14d show additional illustrative 
overlays of 1339 that may, for example, replace overlays 
1331 of FIGS. 14a and 146. Altematively, the program 
guide may display overlay 1339 when the user selects "Yes*' 
from within overlay 1331 of FIGS. 13^2 and 13b. Overlay 
1339 indicates to the user the charge for recording the 
selected program on remote media server 24. Overlay 1339 
also provides the user with an opportunity to confirm or 
cancel the record. 

[0136] The charge displayed in overlay 1339 may be 
based on any suitable user biUing scheme. Users may be 
charged, for example, on a per-record basis, based on how 
long a program is, or may be charged a flat subscriber rate 
for unlimited recording within a period (e.g. one per month). 
Program guide distribution equipment 16 may provide the 
charge and other suitable program guide data (e.g., the title, 
airtime, etc.) to billing system 199. BilUng system 199 may 
generate a bill that is sent to the user, or may automatically 
debit the user's account. 

[0137] FIG. 14e shows an illustrative overiay 1339 that 
the program guide may display when, for example, a user 
selects a program that is part of a program grouping. Overlay 
1447 may indicate to the user that a program is part of a 
program grouping, in this example a series, and prompt the 
user to confirm whether the user wishes to record all 
programs in the grouping. If the user selects "Yes," remote 
media server 24 or local media server 29 may record all 
programs in the grouping. If the user selects "No," the 
program guide may display overlay 1331 of FIGS. 14a, 14/?, 
14c, or 14d to prompt the user to confirm recording only that 
showing. 

[0138] The program guide may provide the user with an 
opportunity to record pay-per-view programs and packages. 
An illustrative pay-per-view ordering overlay 370 is shown 
in FIG. ISa. The program guide may display pay-per-view 
ordering overlay 370 when, for example, the user highlights 
a pay-per-view program listing and presses an "order** or 
other sxiitable key on remote control 40. Pay-per-view 
ordering overlay 370 may display and ordering information 
374, and may prompt the user to order the selected pay-per- 
view program by entering a purchase code. The user may 
enter a purchase code using, for example, number keys on 
remote control 40, or may cancel the purchase and return to 
the last screen by selecting "CANCEL" feature 376. The 
program guide may also provide the user with the opportu- 
nity to confirm the pay-per-view order using illustrative 
order confirmation overlay 380 of FIG. 15b. If desired, the 
program guide may display order confirmation overlay 380 
of FIG. ISb instead of pay-per-view ordering overlay 370 to 
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provide the user with the opportunity to order a pay-per- 
view program without requiring the user to enter a purchase 
code. 

[0139] The charge displayed in overlays 370 and 380 may 
be set using any suitable approach. The charge may, for 
example, be the same whether a user watches a pay-per-view 
or records it. Alternatively, the user may be charged a 
different fee when just recording a pay-per-view program. In 
another suitable approach, charges for pay-per-view pro- 
grams may differ depending on the length of the program. In 
still another suitable approach, the user may pay a flat charge 
■for recording any amount of pay-per-views within a prede- 
termined period (e.g., a month). The charge may be provided 
by program guide distribution equipment 16 to billing 
system 199 for billing the user or otherwise adjusting the 
user's account. 

[0140] When a user indicates a desire to record a pay-per- 
view package by, for example, selecting a package listing 
from pay-per-view program listings screens 203 or 211 of 
FIGS. 12a and 12b, the program guide may display a 
package order screen, such as package order screen 811 of 
FIG. 17. Package order screen 811 may prompt a user for a 
purchase code. After a user enters a correct purchase code, 
the program guide orders the pay-per-view package from 
program guide distribution facility 16 or another suitable 
distribution faciUty. 

[0141] The charge of the package as displayed in FIG. 17 
may be set using any suitable approach. The charge may, for 
example, be the same whether a user watches each pay-per- 
view program in the package or whether the user records 
each program. Alternatively, the user may be charged a 
different fee when recording one or more pay-per-view 
programs in a package than when watching them. In another 
approach, charges for pay-per-view programs may differ 
depending on the length of each program in the package. In 
still another approach, the user may pay a flat charge for 
recording any amount of pay-per-views within a predeter- 
mined period (e.g., a month). The charge may be provided 
by program guide distribution equipment 16 to billing 
system 199 for billing the user or otherwise adjusting the 
user^s account. 

[0142] When a user indicates a desire to record a program 
or program grouping on remote media server 24 or local 
media server 29 (and possibly a desire to confirm recording 
of the program), the program guide generates a record 
request that is transmitted to the appropriate remote media 
server by communications device 51 (FIG. 9) via commu- 
nications path 20 or 31. The record request may include, for 
example, an identifier for the program that the user wishes 
to record, an identifier for the user, and, if desired, any other 
information related to the program and the user. If the user 
indicated a desire to record a program grouping, the request 
may include a grouping identifier or the program identifiers 
of the constituent programs. 

[0143] At the time a selected program or program in a 
grouping airs (which may be the time at which the program 
is selected for recording), remote media server 24 or local 
media server 29 may record the program and any associated 
program guide data. Program guide data may be stored as 
files associated with the program using pointers. Once the 
selected program is recorded, remote media server 24 or 
local media server 29 may provide a copy of user directory 
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59 to the program guide if the program guide maintains a 
copy of user directories. Alternatively, remote media server 
24 or local media server 29 may provide a pointer to the 
location of the program on media store 63. In still another 
suitable approach, user directories 59 may be maintained 
solely by remote media server 24 or local media server 29 
and provided to the program guide .on request. 

[0144] In practice, some programs may be copy protected. 
Main facility 12, program guide distribution facility 16, or 
another distribution facility may, for example, designate 
some programs as not recordable. When the user indicates a 
desire to record a copy protected program, the program 
guide may indicate to the user that the program cannot be 
recorded as shown in FIG. 16. 

[0145] The program guide may provide the user with the 
opportunity to access a directory or other such list of 
programs that have been recorded for the user on remote 
media server 24 or local media server 29. The user may 
indicate a desire to access a directory or list of recorded 
programs by, for example, pressing a "DIR" key on remote 
control 40 or selecting a "Directory" feature from main 
menu 107. FIGS. 18a and 18^ show illustrative overlays 
320 that may be displayed by the program guide when the 
user indicates a desire to view a directory of the programs 
that the user has recorded on remote media server 24 or local 
media server 29. FIG. ISa shows overlay 320 overlaid on 
top of the video of the channel that the viewer is watching. 
FIG. 186 shows overlay 32 overlaid on top of a program 
Hstings screen. Overlay 320 may display any information 
related to the programming that the user has selected for 
recording by remote media server 24 or local media server 
29. Overlay 320 may display, for example, the channels and 
titles of the recorded programs, the dates and times they are 
recorded, or any other suitable information. 

[0146] Program listings for recorded programs may be 
organized by channel, theme, user, or by any other suitable 
criteria. In practice, program listings for recorded programs 
may be displayed in overlays based on the type of display 
screen over which the overlays are displayed. In FIG. IHb, 
for example, listings are displayed by time because the 
display screen over which they are displayed displays pro- 
gram listings by time. FIG, 18c shows listings of recorded 
programs in the movies category, because the display screen 
over which they are displayed only displays listings for 
movies. FIGS. 18b and 18c are illustrative and any suitable 
criteria may be used. In addition, program listings may be 
displayed using display criteria or based on themes when the 
program listings are overlaid on top of a video the user is 
watching. 

[0147] FIG. ISd shows an illustrative directory screen 350 
that may be displayed by the program guide when die user 
indicates a desire to view a directory of the programs that the 
user has recorded on remote media server 24 or local media 
server 29. Directory screen 350 may display program- 
related information like that displayed by overlay 320. 
Directory screen 350 may also include other program guide 
display screen elements, such as selectable advertisements, 
service provider logos, brand logos, advertisement banners,' 
etc. If desired, directory screen 350 may be displayed as an 
overlay and any of the overlays described herein may be 
presented as display screens. Such display screens may be 
either fiill screen display screens or partial screen display 



screens. Partial screen display screens may contain a 
reduced-size video window (e.g., for displaying the current 
television channel). 

[0148] In another suitable approach, the program guide 
may display a directory menu when the user, for example, 
presses a "DIR" key on remote control 40 or selects a 
"Directory" feature from main menu 102. An illustrative 
directory menu screen 370 is shown in FIG. ISe. Directory 
menu screen 370 may provide the user with an opportunity 
to view directories of recorded programs, such as that shown 
in FIG. IHd, but sorted in various ways. When, for example, 
the user selects "By Time" feature 371, the program guide 
may display a directory of recorded programs assorted 
according to the date and time the programs were recorded. 
When, for example, the user selects "Movies" feature 373, 
"Sports" feature 375, "Children" feature 377, or "Adult" 
feature 379, the program guide may display a directory of 
recorded programs for movies, sports, children's programs, 
or adult programs, respectively The listed categories may be 
predetermined or based on movies a user has recorded. For 
example, if a user has only recorded movies, only "Movies" 
feature 373 may be displayed. If a user has recorded movies 
and children's programs, "Movies" feature 373 and "Chil- 
dren" feature 377 may be displayed. 

[0149] The program guide may also provide the user with 
an opportunity to view a directory of programs that the user 
has selected for recording by a media server but that have 
not yet been recorded. FIG. 18/ shows an illustrative pend- 
ing program directory screen 390 that the program guide 
may display when, for example, the user selects "Pending 
Selections" feature 381 from directory menu screen 370. 

[0150] The information displayed in the listings screens of 
FIGS. Ufl, lib, 11c, 12a, and 126 (FIGS, 18a and ISb), in 
overlay 320, or in directory screens 350 or 390 (FIGS. ISd 
and 18/1, may be obtained by the program guide Msing any 
suitable approach. For example, a copy of user directory 59 
having all of the displayed information may be stored by the 
program guide in memory 49. In still another suitable 
approach, a copy of user directory 59 may be maintained by 
the program guide that includes all program guide data 
related to the recorded program (e.g., program listings 
information, Internet links, software, etc.), while a copy of 
user directory 59 having a small subset of the total program 
guide data available for the program (e.g., a program iden- 
tifier and pointer) is maintained by remote media server 24 
or local media server 29. In still another suitable approach, 
the program guide may maintain user directory 59 including 
the program guide data for the programs in the directory. 
Alternatively, a smaller directory may be maintained having 
only program identifiers, for example, and the program 
guide may obtain program guide data from a continuously 
provided program guide data stream from program guide 
distribution facility 16 or from program guide server 25 
based on the identifier. In still another suitable approach, 
user directory 59 may be totally maintained by remote media 
server 24 or local media server 29 and made available to the 
program guide on demand. These various approaches are 
only illustrative and any suitable approach for maintaining 
user directories and providing users with access to them may 
be used if desired. 

[0151] Once the user has selected for playback a program 
recorded on remote media server 24, the program guide may 
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indicate to the user a charge for playing back the program 
and prompt the user to confirm the playback. FIG. 19 shows 
an illustrative overlay 1901 in which such a charge is 
indicated and in which the user is prompted to confirm the 
playback. The charge displayed in overlay 1901 may be 
determined using any suitable approach. Users may be 
charged a flat rate per-playback. Alternatively, users may be 
charged based on how long a selected program is. In another 
suitable approach, users may subscribe to a service in which 
users are permitted unlimited playback time for a flat fee 
paid on a periodic basis (e.g., monthly). In still another 
suitable approach, users may be charged a flat rate for a 
predetermined amount of playing back programs. The 
charge may be provided by program guide distribution 
equipment 16 to billing system 199 for billing the user or 
otherwise adjusting the user's account 

[0152] Once the user has selected a listing and indicated a 
desire that its associated program be played back (and if 
necessary confirmed the playback), the program guide may 
\ issue a play back request to remote media server 24 or local 

'^y^'-^ media server 29. If desired, the program may be played back 
without commercials. The program guide may, for example, 
provide the user with the opportunity to set a "skip com- 
mercials" option £rom a set-up screen. Altematively, the user 
may fast-forward through commercials. 

[0153] If desired, flie program guide may instead issue a 
retrieval request to remote media server 24. In contrast to a 
play back request that directs remote media server 24 to both 
retrieve and play back the requested program, a retrieval 
request need not involve immediate play back. Rather, the 
requested program may be retrieved fi-om storage 15 and 
provided to user television equipment 22. As used herein, 
"retrieval request" is intended to mean any command, 
^^ request, message, remote procedure caU, object based com- 

munication or any other type of interprocess or interobject 
based communication whereby the program guide may 
communicate information to the remote media server 24 or 
local media server 29 specifying which program the user 
wishes to retrieve. The retrieved program may then be stored 
in memory 44 (FIG. 6), digital storage device 31 (FIG. 6), 
secondary storage device 32 (FIG. 6) or on local media 
server 29 (FIG. 6). When the user wishes to view the 
program that has been retrieved and locally stored, user 
television equipment 20 may be directed to play back the 
program. If the retrieved program is stored on local media 
server 29, the user television equipment can retrieve it and 
then play it or may request that local media server 29 play 
it back directly, 

[0154] The program guide may provide users with the 
opportunity to view additional information for programs 
recorded by remote media server 24 or local media server 
29. FIG. 20 shows an illustrative full information screen 161 
that may be displayed when a user indicates a desire to view 
information for a program that has been recorded by remote 
media server 24 or local media server 29. FuU information 
screen 161 may be displayed, for example, when the user 
presses an "INFO" key on remote control 40 after highlight- 
ing a program listing in a directory or other list of recorded 
programs, 

[0155] Full information screen 161 may include informa- 
tion window 162, in which a brief description of the 
recorded program may be displayed. The information dis- 



played in information window 162 may have been stored by 
remote media server 24 or local media server 29 when the 
program was recorded, may have been stored by the pro- 
gram guide when the program was recorded, may be 
retrieved by the program guide when full information screen 
161 is displayed, or may be obtained by the program guide 
using any other soiitable approach. 

[0156] The program guide may provide users with the 
opportunity to play programs on demand that users have 
previously recorded on remote media server 24 or local 
media server 29. Remote media server 24 or local media 
server 29 may play programs on-demand in response to 
playback requests generated by the program guide. As used 
herein, "playback request" is intended to mean any com- 
mand, request, message, remote procedure call, object based 
communication, or any other type of interprocess or inter- 
object based communication whereby the program guide 
may communicate information to a media server specifying 
which program the user wishes to play back. The program 
guide may generate playback requests when a user indicates 
a desire to view a program that has been recorded. The user 
may indicate a desire to view a program that has been 
recorded by, for example, highlighting a Usting in a directory 
or list and pressing a "PLAY" key on remote control 40. 

[0157] When the user indicates a desire to view a program 
that has been recorded, the program guide generates a 
playback request that is transmitted by communications 
device 51 to remote media server 24 or local media server 
29 via communications path 20 or 31. The playback request 
may include for example, an identifier for the program that 
the user wishes to play back, an identifier for the user, etc. 
The playback request may include a pointer to a media 
directory on storage 15 if, for example, the program guide 
maintains a user directory 59 or a copy of a user directory 
59. Remote media server 24 retrieves the requested program 
fi"om storage 15 and provides it to distribution equipment 21 
for distribution as a suitable video signal (e.g., NTSC video, 
MPEG-2, etc.). Local media server 29 may retrieve the 
requested program from storage 37 and provide it to user 
television equipment 22 as a suitable video signal (e.g., 
NTSC video, MPEG-2, etc.). If the requested program is to 
be played back, distribution equipment 21 distributes the 
program in real time. If the requested program is merely 
being retrieved, distribution equipment 21 may transfer the 
program to user television equipment 21 in a compressed 
format (e.g., as a compressed video file). 

[0158] Remote media server 24 may also retrieve any 
recorded program guide data associated with a recorded 
program and may provide the retrieved data to distribution 
equipment 21 or program guide server 25 for access by the 
program guide. Altematively, remote media server 24 may 
provide the retrieved data directly to the program guide. 
Local media server 29 may provide the data to user televi- 
sion equipment 22 via communications path 29. The pro- 
gram guide may access the retrieved program guide data and 
may present it to the user so that the user may interact with 
the data during playback just as when the program was 
originally aired. If, for example, associated program data is 
computer software that the user could have accessed when 
the program was originally aired, the software may be 
downloaded by the program guide in response to an indi- 
cation from the user that the user desires to access the 
software. 
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[0159] The software may be stored on, for example, digital 
storage device 49, so that the user can access the software 
during playback. Such software may be, for example, an 
interactive television application, such as a shopping appli- 
cation that allows the user to place orders for goods offered 
during the program. 

[0160] Another example of program guide data that may 
be stored is an Internet link that is associated with a recorded 
program. The link may be retrieved by remote media server 
24 or local media server 29 and downloaded by the program 
guide when the user plays back the program. The program 
guide may display the link in a program guide display screen 
or overlay. Intemet links may, for example, be displayed in 
an overlay that is displayed on top of the program during 
playback. The program guide may provide the user with the 
opportunity to select the Internet link and thereby direct the 
program guide to launch. a web browser. 

[0161] The program guide may provide a user with an 
opportunity to parentally control programs and program 
guide data. The program guide may, for example, provide a 
user with an opportunity to set a parental control code and 
parental control criteria (e.g., rating, title, channel, etc.) 
When a user indicates a desire to record a program on or play 
back a program from remote media server 24 or local media 
server 29, the program guide may compare the characteris- 
tics of the program (e.g., its rating, title, channel, etc.) stored, 
for example, in a user directory, with the parental control 
criteria. If the program does not meet the criteria (e.g., its 
rating is too mature), the program guide may prompt the user 
for the parental control code. The program guide may allow 
the user to record or playback the program only when the 
proper parental control code is entered. FIG. 21 shows an 
illustrative overlay 2111 that the program guide may display 
over a television channel or program guide display screen to 
prompt the user for parental control code. FIG. 21 shows 
overlay 2111 displayed over a television channel which has 
had an objectionable program blacked out by the program 
guide, 

[01 62] The program guide may provide the user with VCR 
like control of recorded programs. Remote control 40 may 
have keys that resemble the buttons on a typical analog 
videocassette recorder. In another suitable approach, user 
input device 46 (FIG. 9) may have a keyboard with keys 
mapped to VCR like functions. Alternatively, the user may 
select on-screen features that correspond to such functions. 
Any other suitable approach for providing the user with 
VCR like coutrol of recorded programs may be used. The 
user may, for example, pause, stop, rewind, fast-forward, or 
play the program by indicating a desire to do so (e.g., by 
pressing suitable keys on remote control 40). 

[0163] These features may be performed locally by the 
program guide, for example, by downloading on-demand 
programming in part or in whole to digital storage device 49 
(FIG. 9). Altematively, the program guide may generate 
appropriate requests (e.g., fast-forward, rewind, skip, and 
pause requests) in real time in response to user input. Such 
requests may be transmitted to remote media server 24 or 
local media server 29 for processing. As used herein, 
requests for VCR- Like control of recorded programs are 
intended to mean any command, request, message, remote 
procedure call, object based communication, or any other 
type of interprocess or inter-object based communication 



whereby the program guide may communicate information 
to the media server specifying which program the user 
wishes to control. 

[0164] FIG. 22 shows an illustrative overiay 2201 for 
providing users with VCR-like control of programs that 
have beeo recorded on remote media server 24 or local 
media server 29. When a user indicates a desire to stop, play, 
fast-forward, rewind, or pause a video by, for example, 
pressing suitable keys on remote control 40, the program 
guide may indicate which key has been pressed. For 
example, if the user fast-forwards a video, the program 
guide may highlight the "FAST FORWARD" button portion 
of overiay 2201. 

[0165] The program giiide may also provide users with an 
opportunity to real-time cache programs. This feature may 
allow users to view portions of a program that the user 
would otherwise not be able to view when, for example, the 
user must momentarily leave the room in which the program 
is being shown. A user may indicate a desire to record a 
program on remote media server 24 when viewing is inter- 
rupted by, for example, pressing a "PAUSE" key on remote 
control 40. The program guide may respond for example, by 
indicating to the user a charge for caching the program and 
prompting the user to confirm the recording as shown in 
FIG. 23, Once the user has confirmed the record or if there 
is no charge for the record, the program guide may issue a 
record request to remote media server 24. Remote media 
server 24 may begin recording the program at that point and 
until the program is finished. When the intermption is over 
(e.g., the user returns to his or her seat), the user may 
indicate a desire to continue watching the program. Remote 
media server 24 may play back the cached copy of the 
program while continuing to cache the remaining portion of 
the aired program until the aired program is over. The user 
may catch up to the aired program during commercials or 
other progress of little interest by, for example, fast-forward- 
ing. 

[0166] When a xiser indicates a desire to "rewind" a 
real-time cached program to the point before which the user 
began recording, remote media server 24 may check storage 
15 to see if any other users have recorded the program or 
whether the program is otherwise still available. If there are 
no other copies of the program available, the user may be 
restricted to rewinding only to the point at which the user 
began recording. If desired, remote media server may auto- 
matically cache or otherwise temporarily record all current 
programs, programs being viewed, or programs for certain 
subscribers thereby providing users or subscribers with the 
ability to have full VCR-like control of such cached or 
recorded programs. Local media server 29 may cache pro- 
grams in a similar manner if desired, 

[0167] The program guide may also provide users with an 
opportunity to manage what is stored on remote media 
server 24 and local media server 29. The program guide 
may, for example, provide users with an opportunity to 
delete programs that are no longer desired. The user may 
indicate a desire to delete a program by, for example, 
highlighting a listing for a recorded program and pressing a 
"DEL" key on remote control 40, by selecting an on-screen 
feature of a program guide display screen such as feature 
159 of full information screen 161 (FIG. 20), or using any 
other suitable approach. When the user indicates a desire to 



08/17/2004, EAST Version: 1.4.1 



us 2003/0149988 Al 



16 



Aug. 1, 2003 



delete a recorded program, the program guide may generate 
a delete request that is transmitted to remote media server 24 
or local media server 29 by communications device 51. 
Delete requests may be any suitable request, message, 
object -based communication, remote procedure call, etc. 

[0168] After receiving a delete request, remote media 
server 24 (for users from within the same or different 
households) or local media server 29 (for tisers from within 
the same household) may determine whether more than one 
user has requested a copy of the selected program. If only 
one user has requested that the program be recorded, remote 
media server 24 may issue a delete command to the storage 
device that stores the program selected for deletion. The 
appropriate storage device deletes the selected program from 
its media store 63 (FIG. 4) and media directories 61 and user 
directory 59 are updated accordingly. If more than one user 
has requested that the program be recorded, remote media 
server 24 may delete the entry in user directory 59 for that 
program. If the program guide maintains a user directory 59, 
the program guide may delete the entry. Local media servers 
may delete programs in a similar manner. 

[0169] Remote media server 24 and local media server 29 
may automatically delete programs if desired. This may be 
done, for example, when a program is not accessed by a user 
for a predetermined period of time. Remote media server 24 
and local media server 29 may also automatically delete 
portions of a program that is being real-time cached. For 
example, real time caching may be limited to ten minutes of 
recording, thereby Umiting the amount of recording a user 
may rewind. Remote media server 24 may, for example, 
move a program to physical media that is sent to the user. 
Another suitable approach involves deleting programs after 
all users have watched them. Users may be charged a fee for 
recording programs on server 29 or server 24. If users are 
charged a fee, users may be charged per unit of storage 
consumed, per program recorded, per playback, or may be 
charged a flat fee, etc. 

[0170] The program guide may provide a user with an 
opportunity to set up various settings related to how pro- 
grams are recorded on or played back from remote media 
server 24 or local media server 29. The program guide may 
display a setup screen when the user indicates a desire to set 
up these features by, for example, selecting a "Setup" feature 
from main menu 102. An illustrative setup screen 2401 is 
shown in FIG. 24. 

[0171] As shown in FIG. 24, the user may set the audio 
language, audio format, and video format that user television 
equipment 22 may play programs in. The user may change 
settings by, for example, arrowing right or left. The user may 
change between settings by, for example, arrowing up or 
down. Suitable audio formats may include mono, stereo, 
surround sound, etc. Suitable video formats may include 
regular, high definition television (HDTV), wide screen, 
narrow screen, etc. The user may also select the language in 
which programming audio is played if available on a digital 
audio track. 

[0172] The program guide may include the selected lan- 
guage, audio format, and video format in record requests. 
Remote media server 24 or local media server 29 may record 
programs with only those indicated formats and languages if 
they are available as part of program data associated with the 
programs. Alternatively, the program guide may include the 



selected language, audio format, and video format in play- 
back requests. Remote media server 24 or local media server 
29 may record programs with all available video and audio 
formats and languages and may playback programs only in 
the selected formats and language (or any default format or 
language) when requested. 

[0173] The program guide may also allow the user to 
define *'super-programs." Super-programs are sequences of 
programs or program segments that the guide will play back 
sequentially in a specified order. Recording super-programs 
on digital storage using interactive television program 
guides is described, for example, in the above-mentioned 
Hassell et al. U.S. patent application Ser. No. 09/157,256. 
The user may indicate a desire to access the super-program 
feature of the program guide by, for example, entering 
appropriate commands with user input device 46. If user 
input device 46 is a remote control such as remote control 40 
of FIG. 8, the user may, for example, use a "SUPER" key 
on remote control 40 after highlighting a program listing in 
directory hsting screen 350 (FIG. 18rf), or may select an 
on-screen "Super-Program" option from a program guide 
display screen or from a list of on-screen options that are 
provided by the program guide when a program listing is 
selected. 

[0174] The program guide may also provide the user with 
the ability to name super-programs and to store them on 
remote media server 24, local media server 29, or optional 
digital storage device 49, Entries for the named super- 
programs may be kept in user directories maintained by 
remote media server 24, local media server 29, or the 
program guide and may be displayed in any suitable screen 
that lists directory entries for programs (e.g., directory 
screen 350 of FIG. \Hd), Alternatively, the program guide 
may list super-program Hstings in a super-program directory 
screen (i.e., a directory screen dedicated to listing super- 
program listings). For example, when directory screen 350 
is displayed by the program guide, the program guide may 
provide the user with an opportunity to select a named 
super-program. 

[0175] When the user selects a named super-program, the 
program guide may generate a super-program screen for 
display on display device 45. The program guide may also 
provide the user with an on-screen list of options for 
performing super-program frmctions (e.g., playing, transfer- 
ring or editing the super-program). When the user indicates 
a desire to define a super-program, the program guide 
generates a super-program screen for display on display 
device 45. An illustrative super-program screen 130 is 
shown in FIGS. 2Sa and 256. 

[0176] Super-program screen 130 may be organized into 
three areas. Area 131 displays a directory of programs 
recorded by remote media server 24, local media server 29, 
digital storage device 49, or any combination thereof. Area 
132 indicates the super-program sequence. Mdeo feedback 
area 137 displays portions of programs included in the 
super-program. The lime remaining for recording may be 
displayed, for example, to indicate to the user how much 
time is left on remote media server 24 or local media server 
29 for recording in approaches where there are limits on user 
recording. 

[0177] The three areas of super-program screen 130 may 
be presented only when needed. For example, area 131 may 
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be displayed only when the program guide is providing the 
user with an opportunity to select a recorded program. Once 
the user has selected a program, area 131 may be removed 
and area 132 may be displayed in its; place, while the 
program guide is providing the user with an opportunity to 
define a program segment for inclusion in the super-pro- 
gram. Mdeo feedback area 137 may be displayed only in 
response to an indication by the user to the program guide 
to display a program segment. Thus, it may not be necessary 
for all three areas to be displayed at once. 

[0178] To define a super-program, the user indicates which 
programs are to be included in the super-program sequence. 
The program guide may also give the user the ability to 
include in the current super-program other previously 
defined super-programs. Area 131 lists the recorded pro- 
grams and super-programs. If the user interface is a remote 
control such as remote control 40 of FIG. 8, the user may 
use up and down arrow keys to select a desired program or 
super-program. The user may also access other information 
associated with the entry by using an "INFO" key on remote 
control 40, or by selecting a suitable option from an on- 
screen options list provided by the program guide. The 
program guide may generate a full information screen such 
as full information screen 161 of FIG. 20, containing 
information associated with the selected program when the 
"INFO" key is pressed. 

[0179] Whenever the user selects a program, the program 
guide places the selected entry in the super-program 
sequence at a defined point in the sequence (e.g., at the end 
of the sequence). As shown in FIG, 25a, for example, a first 
segment entry, "Braveheart," has already been selected by 
the user. The user is currently selecting the second segment 
entry, "Kiss The Girls." The segment entries are listed in 
second area 132. The user then has the option of defining the 
play segment of the program to be played. Indicators 135 
indicate the currently defined play segment. 

[0180] If the user wishes to define a play segment, the user 
may do so, for example, by using markers 136 (FIG. 2Sb) 
to define the segment by moving the markers to the desired 
time within a program. As shown in FIG. 25b, the user uses 
highlight region 134 (positioned by the program guide over 
one of the markers) to move markers 136 to define the play 
segment. The program guide may display the portion of the 
program corresponding to markers 136 in video feedback 
area 137 as markers 136 are individually positioned. The 
program guide may, for example issue playback requests to 
remote media server 24 or local media server 29 that include 
a user pointer to the desired position in the program or 
off-sets from the current position. Alternatively, the program 
guide may send suitable requests to remote media server 24 
or local media server 29 to adjust one or more user pointers 
on remote media server 24 or local media server 29. When 
the user is finished defining the play segment, the user may 
press an "OK" key on remote control 40. In response, the 
program guide positions highlight region 134 (FIG. 2Sa) in 
first area 131 to allow the user to define another entry in the 
super-program sequence, 

[0181] When the user has finished defining the super- 
program, the user may issue appropriate commands with 
user input device 46. If user input device 46 is a remote 
control such as remote control 40 of FIG. 8, the user may 
use a "PLAY" key to finidi editing the super-program and 



play the super-program. The user may also select an on- 
screen "Play" feature firom a list of on-screen options 
provided by the program guide. The user may play the 
super-program at any time after the super-program has been 
defined. 

[0182] When the user presses "PLAY", the program guide 
may issue a playback request to remote media server 24 or 
local media server 29, or may issue the appropriate instruc- 
tions to digital storage device 49 to read the programs and 
associated program data according to the defined super- 
program sequence. The playback requests may, for example, 
contain pointers to the positions in the programs that are 
defined by the super-program sequence. The program guide 
then instmcts user television equipment 22 to provide the 
programs in the super program and any associated data in the 
appropriate format for display on display device 45 and for 
use by the user as if the user were viewing the programs 
when they were originally aired. If display device 45 is a 
television, for example, user television equipment 22 may 
convert the programs from their digital format to appropriate 
RF or demodulated video signals for display on monitor 45. 

[0183] The user may store the super-program for playback 
at a later time. The user may indicate a desire to postpone 
playback by, for example, issuing appropriate commands 
with user input device 46. If user input device 46 is a remote 
control such as remote control 40 of FIG. 8, the user may 
use an "EXIT" key on remote control 40 or select an 
on-screen "Exit" option. The program guide may respond to 
an indication to postpone playback by storing the playback 
sequence (either in memory 63, on digital storage device 49, 
remote media server 24 or local media server 29. Hie user 
may later access the super-program by, for exainple, select- 
ing the super-program while in directory screen 350. The 
program guide may then generate a super-program screen 
with the previously entered selections and defined play- 
segments and provide the user with the opportunity to add, 
edit or re-order the programs and program segments. The 
user plays the super program by issuing a suitable command 
(e.g., pressing a "PLAY' key on remote control 40). 

[0184] FIGS. 26-31 are illustrative flowcharts of steps 
involved in operating the system of the present invention. 
The steps shown in FIGS. 26-31 are illustrative and may be 
performed in any suitable order. Various steps may also be 
deleted if desired. 

[0185] FIG, 26 is an flowchart of an illustrative overview 
of steps involved in recording programs and program guide 
data on remote media server 24 or local media server 29. At 
step 2610, the program guide provides the user with an 
opportunity to select a program for recording on remote 
media server 24 or local media server 29. This may be 
accomplished by, for example, providing a user with an 
opportunity to record a program while watching it, whether 
directly or in combination with a FLIP overlay. This may 
also be accomplished by providing a user with an opportu- 
nity to select a program listing. Program listings may be 
presented by the program guide in various types of program 
listings screens, such as program listings by time screen 130 
(FIG. Ufl), program listings by channel screen 135 (FIG. 
nb), program listings by category screen (FIG. 11c), in a 
Browse overlay or in any other suitable type of program 
guide display screen. Alternatively, the user may access 
program listings via the Internet such as in the arrangement 
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of FIG. 2e, The user may also record programs by pressing 
a "PAUSE'' or "REWIND" key on remote control 46 while 
watching a program to cache the program in real time. 

[0186] Users may also select programs for recording by 
remote media server 24 or local media server 29 by setting 
up search queries that define types of programs the user 
wants to record. The user may, for example, define boolean 
expressions that result in recording programs based on a 
suitable parameter or parameters. Suitable parameters may 
include any program guide data associated with programs, 
such as program titles, actors within programs, program 
themes or categories, program ratings, text within program 
information fields, or any other suitable program guide data. 

[0187] When the user selects or designates a program for 
recording, the program guide generates a record request 
(step 2620). This step may be performed concurrently with 
step 2610, immediately after step 2610, or sometime in the 
near future after step 2610 such as just prior to a program 
starting. When a user indicates a desire to record a program 
grouping, the request may include a grouping identifier or 
the program identifiers of the constituent programs. In still 
another approach, the program guide may generate separate 
record requests for each program in the grouping, repeating 
step 2620. 

[0188] The one or more record requests are transmitted to 
the recording media server at step 2640. Transmitting the 
record request may involve using any suitable communica- 
tions protocol stack. Record requests may be transmitted 
using, for example, TCP/IP, IPX/SPX, DOCSIS, or any 
other suitable protocol or group of protocols. If users are 
charged for recording, program guide distribution equip- 
ment 16 may provide billing information to billing system 
199 (FIG. 1) at step 2650. The billing information may 
include the title of the program that was selected, its 
identifier, its length, the charge for the record, or any other 
suitable information. Billing system 199 may bill the 
requesting user or adjust the user's account at steps 2655 and 
2657, respectively. 

[0189] At steps 2660 and 2680, the program and associ- 
ated program guide data are recorded on the recording media 
server, respectively. Steps 2660 and 2680 may be performed 
in any suitable order and may be performed concurrently if 
desired. Step 2660 may include recording program associ- 
ated data. Step 2680 may also be performed automatically 
by remote media server 24 or local media server 29 such as 
when automatically real-time caching programs. 

[0190] FIG. 27 is a somewhat more detailed flowchart of 
illustrative steps involved in recording programs, program 
guide data, or any combination thereof, on remote media 
server 24 or local media server 29 (e.g., steps 2660 and 2680 
of FIG. 26). At step 2810, record requests are received by 
remote media server 24 or local media server 29. The record 
requests are queued in a job queue at step 2820. At step 
2840, similar requests are consolidated. The consolidated 
and unconsolidated requests are queued at step 2860. 

[0191] The job queue may be examined at step 2880 to 
determine if enough users have requested each program for 
recording. Job queue entries may be examined, for example, 
15 minutes before a program is scheduled to air. If too few 
users requested a given program, the users who requested 
the program may be notified (step 2890) and the program 



guide may record the program locally by using, for example, 
local media server 29, optional digital storage device 49 
(FIG. 9), or optional secondary storage device 47 (FIG. 9) 
(step 2900). Alternatively, programs may be recorded on 
physical media and sent to users (step 2905). 

[0192] At step 2910, suitable equipment at program guide 
distribution facility 16 (e.g., distribution equipment 21) 
tuoes to the channel (analog or digital) on which the 
requested program is carried. This may be done, for 
example, in response to a request by remote media server 24. 
At step 2920, the program is recorded in analog or digital 
format on storage in remote media server 24 or local media 
server 29. 

[0193] User directories may be updated at step 2940. User 
directories may be maintained by remote media server 24, 
local media server 29, by the program guide, or any com- 
bination thereof. User directories that are maintained by 
remote media server 24 or local media server 29 may be 
updated at step 2945. Local media server 29 may maintain 
a user directory for only those programs that it records on 
storage 37 (FIG. 7), or may maintain a copy of the user 
directories maintained by remote media server 24 for one or 
more users of a local media server 29. 

[0194] The program guide may maintain user directories 
for one or more users locally in memory 63 (FIG. 9), on 
optional digital storage device 49, or on optional secondary 
storage device 47 (step 2950). The user directories main- 
tained by the program guide may reflect the programs stored 
by remote media server 24, local media server 29, or both, 
and may also be maintained by the program guide on local 
media server 29 if desired. It may be desirable for the 
program guide to exclusively maintain user directories. In 
another suitable approach, however, the program guide may 
maintain copies of user directories that are maintained by 
remote media server 24 and local media server 29. Alterna- 
tively, user directories may be maintained exclusively by 
remote media server 24 or local media server 29 and 
provided to the program guide on-demand. 

[0195] FIG. 28 is a flowchart of an illustrative overview 
of steps involved in playing back programs, program guide 
data, or any combination thereof, from remote media server 
24 or local media server 29. At step 2700, the program guide 
provides the user with an opportunity to select the recorded 
program for playback from remote media server 24 or local 
media server 29. This may be accomplished by, for example, 
presenting the user with a directory of recorded programs. 
The du-ectory may be overlaid on top of a television program 
that the user is watching (e.g., as with overlay 320 of FIG. 
18a), may be overlaid on top of a program guide display 
screen (e.g., as with overlay 320 of FIGS. ISb and 18c), may 
be displayed within a dedicated program guide display 
screen (e.g., as with directory screen 350 of FIG. 18^0, or 
may be displayed within a web page such as in the arrange- 
ment of FIG. 2e. Alternatively, users may be presented with 
program listings for recorded programs or programs selected 
for recording in regular program listings screens such as 
shown in FIGS. 11a, 11^ and Uc. 

[0196] The user may select or designate a program for 
playback by, for example, selecting the Hsting for the 
program from a list or,othcr program guide display screen. 
After the user designates a program for playback (e.g., by 
selecting a listing and pressing a "PLAY" key on remote 
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control 40), the program guide generates a playback request 
that is transmitted to remote media server 24 or local media 
server 29 (steps 2720 and 2740). Playback requests may be 
transmitted using, for example, TCP/IP, IPX/SPX, DOCSIS, 
or any other suitable protocol or protocols. If userc are 
charged for playing back programs, program guide distri- 
bution equipment 16 may provide billing information to 
billing system 199 (FIG. 1) at step 2750. The billing 
information may include the title of the program that was 
selected, its identifier, its length, the charge for the play 
back, or any other suitable information. Billing system 199 
may bill the requesting user or adjust the user^s account at 
steps 2755 and 2757, respectively. At steps 2760 and 2780, 
the program and associated program guide data are played 
back from the recording media server and presented to the 
user (e.g., on the user's television 36 of FIG. 7 or PC 231 
of FIG. 2e). 

[0197] FIG. 29 is a somewhat more detailed flowchart of 
illustrative steps involved in playing back programs from 
remote media server 24 and local media server 29. At step 
2960, a portion of a program selected for playback is cached 
by remote media server 24 or local media server 29. It may 
be desirable, for example, to cache the entire program if 
system resources permit. Step 2960 may also include step 
2963 at which remote media server 24 or local media server 
29 determines whether the portion of the program has 
already been cached (i.e., for another user). If so, an addi- 
tional copy may not be needed, 

[0198] At step 2980, remote media server 24 or local 
media server 29 distributes the program to user television 
equipment 22 for playback. The programs and their associ- 
ated program guide data arc played back on user television 
equipment 22 or PC 231 at step 2990. Programs and 
program guide data may be distributed and played back 
usmg any suitable approach. For example, programs and 
program guide data may be played back by media server 24 
and distributed to user television equipment 22 for viewing 
m real-time. If programs and program guide data are dis- 
tributed as digital data stream, user television equipment 22 
may decode the data stream in real time. Such on-demand 
programs and program guide data may be distributed and 
played back according to preferences that were set up by the 
user. In a second suitable approach, programs and program 
guide data are distributed as one or more digital files or as 
a digital data stream, and are stored by user television 
equipment 22 for playback. In a third suitable approach, 
programs and program guide data are played back by remote 
media server 24 and distributed according to a schedule over 
an analog or digital channel using a suitable near-video-on- 
demand (NVOD) approach. In still another suitable 
approach, remote media server 24 may record programs and 
program guide data on physical media, such as a DVD or 
videocassette, that are sent to the user. Any combination of 
these approaches, or any other suitable approach, may also 
be used. 

[0199] At step 3000, the program guide provides the user 
with VCR-like control of the program. The program guide 
may display an overiay, such as overlay 141 of FIG. 22 to 
mdicate to a user when the user has stopped, paused 
rewound, or fast-forwarded the program. At step 301o' 
remote media server 24 or local media server 29 may adjust 
the user pointer within a program portion, or may move the 
pomter to the next program portion. User pointers may be 



advanced, for example, as a program is played back nor- 
mally, or when a program is being controlled such as when 
It is being fast-forwarded. At a suitable point before a user 
pointer is adjusted beyond the beginning or end of aprogram 
portion, the previous or next program portion may be cached 
(step 2960). Program guide data may be presented and 
represented so that it tracks the program being controlled by 
the user using the interactive television program guide. 

[0200] FIG. 30 is a flowchart of illustrative steps involved 
m providing the user with access to real-time cached copies 
of programs. At step 3020, remote media server 24 or local 
media server 29 caches a program while it is being aired. 
Step 3020 may be performed by remote media server 24 or 
local media server 29 automaUcally, or may be performed 
when a user indicates a desire to cache a program in 
real-time (e.g., by pressing a "PAUSE" key on remote 
control 40 while watching a program). At step 3040, the 
program is played on user television equipment 22 while the 
user is provided with VCR-like control of the program. 
When the user indicates a desire to perform a VCR-like 
function, the program guide may issue a request to remote 
media server 24 or local media server 29 to adjust the user 
pointer to the user^s viewing position in the cached copy. 
When the user is finished viewing the cached copy, such as 
when the program is over, when the user fast-forwards to the 
end, or when the user presses the stop key, the program 
guide may issue a delete request to remote media server 24 
or local media server 29 to delete it, or it may be deleted 
automatically. 

[0201] Steps involved in providing the super-program 
feature of the present invention are set forth in FIG. 31. The 
program guide records programs and associated program 
guide data on remote media server 24, local media server 29 
or digital storage device 49 at step 3110. At step 3120, the 
super-program sequence is defined. This may include dis- 
playing a super-program screen, such as super-program 
screen 130 of FIGS. 25fl and 256, on display device 45 as 
set forth in step 3140. Recorded programs are listed by the 
program guide on display device 45 at step 3160, and the 
program guide provides a user with an opportunity to select 
the listed programs at step 3180, At step 3200, the program 
guide provides the user with an opportunity to define play 
segments. The program guide may display a play segment 
mdicator and marker for defining the play segment, as 
mdicated by step 3220, At step 3240, the program guide 
displays a video feedback area on display device 45. The 
program guide displays the programs, play segments, and 
associated program data which are part of the super-program 
sequence on display device 45 according to the super- 
program sequence at step 3260. 

[0202] The foregoing is merely illustrative of the prin- 
ciples of this invention and various modifications can be 
made by those skiUed in the art without departing from the 
scope and spirit of the invention. 

What is claimed is: 

1. A method for use in an interactive television program 
guide system in which program listings are available for 
broadcast television programs and programs available on- 
demand from a remote server, the method comprising; 

providing to the user a list of selectable program listings 
havmg at least one selectable program listing for a 
broadcast television program and at least one selectable 
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program listing for a program available on-demand 
from the remote server; and 

providing to the user a broadcast television program or a 
program available on-demand from the remote server 
in response to the user selecting a program listing from 
the list. 

2. The method of claim 1, further comprising: 
providing to the user a program information screen in 

response to the user selecting a program listing from 
the list, wherein the program information screen 
includes information about the selected program list- 
ing. 

3. The method of claim 1, further comprising: 

providing the user with an opportunity to navigate the list 
and select a desired program listing using a moveable 
highlight region. 

4. The method of claim 1, wherein the remote server is 
located at a television distribution facility, 

5. The method of claim 1, wherein providing the list of 
selectable program listings further comprises: 

providing in the list at least one selectable program listing 
for a recorded program stored on a local media server* 
and ' 

providing to the user a broadcast television program, a 
program available on-demand from the remote server, 
or a recorded program stored on the local media server 
m response to the user selecting a program listing from 
the list. 

6. The method of claim 5, further comprising: 
providing information about when a program was 

recorded as part of a program listing for a recorded 
program. 

7. The method of claim 5, wherein program listings 
provided by the remote server and the locaJ media server are 
displayed at the beginning of the list. 

8. The method of claim 5, wherein the local media server 
IS located in the user's home. 

9. An interactive television program guide system for 
providmg program listings of both broadcast television 
programs and programs avaflable on-demand from a remote 
server, comprising: 



means for providing to the user a list of selectable 
program listings having at least one selectable program 
listing for a broadcast television program and at least 
one selectable program listing for a program available 
on-demand from the remote server; and 

means for providing to the user a broadcast television 
program or a program available on-demand from the 
remote server in response to the user selecting a pro- 
gram listmg from the list. 
10. The system of claim 9, further comprising: 
means for providing to the user a program infonnation 
screen m response to the user selecting a program 
Hsting from the list, wherein the program information 
screen includes information about the selected proeram 
listing. ^ ^ 

U. The system of claim 9, further comprising: 
means for providing the user with an opportunity to 
navigate the list and select a desired program listing 
using a moveable highlight region. 

12. The system of claim 9, wherein the remote server is 
located at a television distribution facility. 

13. The system of claim 9, wherein providing the hst of 
selectable program listings further comprises: 

. means for providing in the list at least one selectable 
program hsting for a recorded program stored on a 
local media server; and 

means for providing to the user a broadcast television 
program, a program available on-demand from the 
remote server, or a recorded program stored on the local 
media server in response to the user selecting a pro- 
gram listing from the list. 

14. The system of claim 13, further comprising: 
means for providing information about when a program 

was recorded as part of a program hsting for a recorded 
program. 

15. The system of claim 13, wherein program hstmgs 
provided by the remote server and the local media server are 
displayed at the beginning of the list, 

16. The system of claun 13, wherein the local media 
server is located in the user's home. 
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